插入排序算法实现
输入
第一行是待排序数据元素的个数; 第二行是待排序的数据元素。
输出
一趟直接插入排序算法结果。
样例输入
10 50 36 41 19 23 4 20 18 12 22
样例输出
36 50 41 19 23 4 20 18 12 22
首先先来理解下插入排序
个人觉得插入排序,冒泡排序没有太大的区别,只是说插入排序的一趟就只是最近的两个数大小比较然后交换(感觉是这样的),而冒泡排序的一趟则是从最前到最后依次比较然后交换。由于本题是要求一趟排序之后的序列,那么就定义一个新的变量flag来标记,然后判断flag的取值来确定是否输出
下面,上代码
#include<iostream>
using namespace std;
int main()
{
int n,i,j,a[200];
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n;i++)
{
int flag=1;
for(j=1;j<=i;j++)
{
int t;
if(a[i]<a[j])
{
flag=0;
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
if(flag==0) break;
}
for(i=1;i<=n;i++)
{
cout<<a[i]<<' ';
}
return 0;
}
笔者下一篇blog就应该会是关于冒泡排序的算法实现那道题,到时候再拿这道题来做比较。不知道这样是不是可以更直观的看出两个排序算法之间的差别了