#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;
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
标题名称:插入排序与希尔排序的-创新互联
链接URL:https://www.cdcxhl.com/article2/dpcsic.html
成都网站建设公司_创新互联,为您提供软件开发、动态网站、做网站、ChatGPT、品牌网站制作、App设计
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联