插入排序與希爾排序的
#include"iostream"
using namespace std;
int insertsort(int a[],int size){//直接插入排序
for (int i = 0; i < size - 1; i++){
int temp = a[i+1];//保留要插入的點
int k = i;//k為要插入的位置
if (temp<a[k]){
while (k >= 0 && temp < a[k]){
a[k + 1] = a[k];
k--;
}
a[k + 1] = temp;
}
}
return 0;
}
int ShellSort(int a[],int size){//xi
int gap = size / 3 + 1;
do{
gap = gap / 3 + 1;//劃步長
for (int i = 0; i<gap; i++){//分組。
for (int j =i+gap ; j<size; j=j+gap){//該插入的數
//如果要插入的數比前面小,就找找該插入哪個位置,否則不變。
if (a[j] < a[j - gap]){//這時候要插入的數為a[j];
int temp = a[j];//先保留a[j]的值
int k = j - gap;//保留要插入的位置
while (k >= 0 && a[k] > temp){
//只要比較的位置不越界,且小於要插入的數。
a[k+gap] = a[k];//不停的將比較過的後移。
k = k - gap;
}
a[k+gap] = temp;//最後將要插入的值放入要插入的位置k
}
}
}
} while (gap>1);//采用do while這種形式是為了把gap=1;只操作一次
return 0;
}
int main(){
int a[5] = { 1,5,6,2,7 };
insertsort(a, 5);
for (int i = 0; i < 5; i++){
cout << a[i] << " ";
}
ShellSort(a, 5);
for (int i = 0; i < 5; i++){
cout << a[i] << " ";
}
system("pause");
return 0;
}
插入排序與希爾排序的