SWUST OJ 1099: 希尔排序算法实现 C++实现

最新推荐文章于 2024-05-23 11:08:53 发布

Eric.Lee_Coder

最新推荐文章于 2024-05-23 11:08:53 发布

阅读量615

点赞数

分类专栏： SWUST OJ 数据结构练习文章标签：排序算法 c++ 算法

本文链接：https://blog.csdn.net/ljy_cxy/article/details/131472062

版权

SWUST OJ 数据结构练习专栏收录该内容

58 篇文章 19 订阅

订阅专栏

题目描述

编程实现希尔排序算法，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数n；
第二行是待排序的数据元素。

输出

一趟希尔排序后的结果。

#include<bits/stdc++.h>
using namespace std;
int n, a[105], m;
int main(){
	cin>>n;
	m = n / 2;
	for(int i = 0; i < n; i++) cin>>a[i];
	for(int i = 0; i < n/ 2; i++) if(a[i]>a[i+m]) swap(a[i],a[i+m]);
	for(int i = 0; i < n; i++) cout<<a[i]<<" ";
	return 0;
}