Problem I read time complexity of radix sort is O(wn) or O(n log n), if all n numbers are distinct. […]
Category: Sorting
Three implementations of mergesort in F#
Problem I would appreciate some quick comments on this basic mergesort code. Am I missing a big block in the […]
Sorting an array of time-specific tasks of varying importance
Problem RULES: Strict tasks must occur at the time the user selected no matter what. Flex tasks are in a […]
Sort a stack in descending order
Problem Maintain current element as the top element in the input stack. Pop all the elements on the ordered stack […]
Minimum number of swaps required to sort the array in ascending order
Problem Here is my problem statement. An excerpt: You are given an unordered array consisting of consecutive integers ∈ [1, […]
Heap selection sort in Javascript
Problem I have (designed and) implemented this fancy sorting algorithm that combines natural runs in the input array with a […]
Sort an array of name and ages in JavaScript
Problem I’m doing this assignment were they have told me to sort an array of objects with name and age. […]
Sorting Algorithms
Problem A group of basic sorting algos. Based on Algorithms, 4th Edition – Robert Sedgewick | Kevine Wayne. Just making […]
Sorting algorithm in the element cost model Python
Problem 1. Task Using standard input I read four rows of data: number of elements (elements are numbered from 1 […]
Sorting an array of bands by omitting articles
Problem I’ve written a simple script that takes an array, sorts it (by omitting the articles) and displays it on […]