#counting sort

[noodleboodle1]

I created a new sorting algorithm but its more like a "bubble sort" and "gnome sort" thing where its just an inneficient version of an existing sort, mine is with "counting sort" My sorting algorithm (counter sort): ``` python nums = [LIST HERE] sorted = [] num = min(nums) print(f"Your starting list is {nums}.") while True: while num in nums: sorted.append(num) nums.remove(num) if len(nums) == 0: print(f"Your new list is {sorted}.") break else: num += 1

[facingissuesonit]

Radix Sort Program and Complexity (Big-O)

Radix Sort Program and Complexity (Big-O)

Radixsort sorts numeric data (integers or float) by considering a string of numbers where digit by digit sort starting from least significant digit position to most significant digit position. To sort these specific positions data counting sort as a subroutine.

Counting sortis a linear time sorting algorithm that sort in O(n+k) but that will worst in case of items range from 1 to n2 that sort in…

View On WordPress

[facingissuesonit]

Counting Sort program & Complexity (Big-O)

Counting Sort program & Complexity (Big-O)

Counting sort also called an integer sorting algorithm. Counting sort algorithm is based on keys in a specific range. It counts the number of items for distinct key value, use these keys to determine position or indexing on the array and store respective counts for each key. Finally, sort values based on keys and make sequences the repetition of key based on counts.

Counting sortis suitable where…

View On WordPress

[teenagebarbarianprince-blog]

Understanding that in what condition, which sorting algorithm should be used

Understanding that in what condition, which sorting algorithm should be used.

http://www.knowsh.com Understanding that in what condition, which sorting algorithm should be used. Comparison between :- Quick Sort, Merge Sort, Heap Sort, Introsort, Insertion Sort, Bubble Sort, Selection Sort, Counting Sort, Radix Sort & Bucket Sort. http://knowsh.com/Notes/210295/When-To-Use-Which-Sorting  

View On WordPress