题目描述
插入排序算法实现。
输入
第一行是待排序数据元素的个数;
第二行是待排序的数据元素。
输出
一趟直接插入排序算法结果。
样例输入
10
50 36 41 19 23 4 20 18 12 22
样例输出
36 50 41 19 23 4 20 18 12 22
- 插入排序:顺序地将数据元素按照关键字的大小插入到已排序的元素子集合当中(子集合从只有一个数据元素开始)
通俗来说,就是后一位和前一位比较,如果小了,那么就和前一位元素交换位置,这是,我们就完成了一趟排序 - 这道题就是考察插入排序算法的应用,很基础的应用,题目要求输出进行一趟排序的结果,当然这里也可以用数组来实现
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 101//宏定义
void SORT(int *str,int n)
{
int i,j;
int temp;
for(i=0;i<n-1;i++)
{
temp=str[i+1];
j=i;
while(j>-1&&temp<str[j])
{
str[j+1]=str[j];//后移一位
j--;
}
str[j+1]=temp;
break;//只进行一趟排序 ,所以需要跳出循环
}
}
int main()
{
int n;
int str[MAXN];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>str[i];
}
SORT(str,n);
for(int i=0;i<n;i++)
cout<<str[i]<<" ";
return 0;
}
如有错误,感谢伙伴们的指导