實現插入排序和希爾排序——題集（十五）
今天分享一下實現插入排序和希爾排序和使用shell指令碼實現希爾排序的源**和執行示例。
實現插入排序的源**和執行示例。
源**如下：
#includeusing namespace std;
//實現插入排序
void insertsort(vector& aim) }}
void printvector(vectoraim, int size)
} }return;
}void printvector(vectoraim, int size)"
16 echo " "
17 18 i=0
19 grap=$len
20 while [ $grap -gt 1 ]
21 do
22 grap=$(( grap/3+1 ))
23 for(( i=0; i
24 do
25 j=$i
26 tmp=$
27 while [ $j -ge 0 ]&&[ $ -gt $ ]
28 do
29 arr[$j+$grap]=$
30 arr[$j]=$tmp
31 j=$((j-grap))
32 done
33 #echo $
34 done
35 done
36 echo "hillsort->$"
~
建議大家自己敲一敲上面這段**，個人覺得寫的不夠簡潔。^_^
執行結果：
分享如上，如有錯誤，望斧正！願大家學得開心，共同進步！
插入排序和希爾排序
插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，插入排序的基本思想是 每步將乙個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的檔案中適當位置上，直到全部插入完為止。public static void sortins...
插入排序和希爾排序
1.首先，排序按類來分有插入排序 選擇排序 交換排序和歸併排序，而插入排序又分為直接插入排序和希爾 shell 排序 選擇排序類又分為選擇排序和堆排序，交換排序分為氣泡排序和快速排序，今天主要分享插入排序和希爾排序。2.插入排序概念 插入排序 對乙個陣列中的數，比較大小，假設它是公升序排列，認為它的...
插入排序和希爾排序
author shenqi date 2018 1 15.插入排序 每步將乙個待排序的記錄，按其順序碼大小插入到前面已經排序的字序列的合適位置 從後向前找到合適位置後 直到全部插入排序完為止。從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 如果該元素 ...