插入排序与希尔排序的

#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;

}


当前文章:插入排序与希尔排序的
文章分享:http://bzwzjz.com/article/gihcde.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 高端网站建设 成都响应式网站建设公司 网站制作报价 网站设计制作 企业网站设计 成都网站建设公司 手机网站建设 成都网站建设 成都网站制作 响应式网站设计 自适应网站建设 成都网站设计公司 成都商城网站建设 营销型网站建设 定制级高端网站建设 泸州网站建设 H5网站制作 成都网站制作 网站制作 定制网站建设多少钱 成都网站设计 网站制作