排序算法之直接插入排序、二分排序、希爾(Shell)排序

排序算法(上) 直接插入排序: void InsertionSort(ElemType A[],int n) //插入排序 { int i, j; for (i = 2; i <= n; i++) {//依次遍歷,A[0]不保存數據,A[1]一個數不用排序直接插入做爲已經排好的數組的第一個值 //其實該算法A[0]也能夠保存數據,只須要把當前要比較的值用一個變量暫存就行 if (A[i
相關文章
相關標籤/搜索