三种排序[选择,归并,冒泡]
选择排序
优点:处理小数据的时候很快,时间复杂度(O^2)
选择排序就跟扑克牌一样,从牌堆里面选择一张牌插入到牌中,依次选择手中的牌,把相对较小的插入到其中
1 | void insertionSort(int arr[]){ |
快速排序
时间复杂度为 O(nlogn)
1 | void quick_sort(int q[], int l, int r) |
归并排序
**时间复杂度 O(n log n) **
1 | void mergeSort(int arr[], int l, int r) |
快速排序和快速排序都是分治思想