排序算法之直接插入排序、二分排序、希尔(Shell)排序
排序算法(上)直接插入排序:void InsertionSort(ElemType A[],int n) //插入排序{ int i, j; for (i = 2; i <= n; i++) {//依次遍历,A[0]不保存数据,A[1]一个数不用排序直接插入作为已经排好的数组的第一个值 //其实该算法A[0]也可以保存数据,只需要把当前要比较的值用一个变量暂存就行 if (...
原创
2018-09-21 16:26:48 ·
653 阅读 ·
0 评论