回答如下:冒泡排序:从前往后排,大的往后移动。
插入排序:从前往后排,比前面小就插入。
选择排序:从前往后排,选最小的交换位置。
快速排序:先选个基准点,比它小的在左边,大的在右边。
归并排序:两两合并有序序列,最终合并成一个有序序列。
堆排序:先建立大根堆,取出堆顶元素,再调整堆。
void quick_sort(int a[], int start, int end) { int division = partition(a, start, end)
; if (start < end) { quick_sort(a, start, division); quick_sort(a, division + 1, end); } }