Tuesday, January 21, 2014

Common Sorting Algorithm (needs updating)

Exchange Sort : Bubble Sort, Quick Sort(N*logN, quite important)
Selection Sort : Selection Sort
Insertion Sort : Insertion Sort, Shell Sort(one of its TC: N*logN*logN, good for sort almost sorted data)
Merge Sort : Merge Sort
Distribution Sort : Bucket Sort(quite important when size is huge)

No comments:

Post a Comment