排序(插入、希尔、冒泡、快速、选择、堆排、归并、计数及排序性能比较和稳定性)

一:插入排序: 思路:end指向有序区间结束位置,插入数据比[end]大,就插在[end+1],比[end]小,end–,直至比[end]大或者end<0。 代码以下:java void InsertSort(int *a, int n) { assert(a); int end = 0; for (int i = 0; i < n-1; i++)//注意:i<n-1
相关文章
相关标签/搜索