#include"iostream"
创新互联公司公司2013年成立,是专业互联网技术服务公司,拥有项目网站建设、成都网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元洪洞做网站,已为上家服务,为洪洞各地企业和个人服务,联系电话:18982081108
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 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 for (int j =i+gap ; j //如果要插入的数比前面小,就找找该插入哪个位置,否则不变。 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; }
文章标题:插入排序与希尔排序的
URL链接:http://bzwzjz.com/article/gihcde.html