1.直接插入排序:
基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的,记录数增1的有序表.
- - - - - - - - - -out- - - - - - - - - -
before sort:
3(0) 3(1) 10(0) 7(0) 9(0) 5(0) 1(0)
after simpleInsertSort:
1(0) 3(0) 3(1) 5(0) 7(0) 9(0) 10(0)
2.快速排序:
快速排序时冒泡排序的一种改进,他的基本思想是,通过一次排序将待排记录分割成独立的两部分,其中一部分的记录的值均比另一部分记录的值小,则可分别对着两部分记录继续排序,以达到整个序列有序.
- - - - - - - - - -out- - - - - - - - - -
before sort:
3(0) 3(1) 10(0) 7(0) 9(0) 5(0) 1(0)
after quickSort:
1(0) 3(1) 3(0) 5(0) 7(0) 9(0) 10(0)