原题地址：数列排序
问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
对数列的排序算法还是蛮多的，贴上连接：十大经典排序（动图演示）
解1：
首先是最方便的STL中的sort（），头文件要加上algorithm。
代码1：
#include"iostream"
#include"algorithm"
using namespace std;
int main()
{
int n,a[1000];
cin>>n;//n个数
for(int i=0;i<n;i++)//输入
cin>>a[i];
sort(a,a+n);//前一个是数组首地址,后一个是数组尾地址(就是最后一个元素的尾部)
for(int i=0;i<n;i++)//输出
cout<<a[i]<<" ";
return 0;
}
解2：
冒泡排序
代码2：
#include"iostream"
using namespace std;
int main()
{
int n,a[200];
cin>>n;
for(int i=0;i<n;i++)//输入
cin>>a[i];
for(int i=0;i<n-1;i++)//冒泡,从小到大
{//排n-1趟
for(int j=0;j<n-1-i;j++)//每次少排一个
{
if(a[j]>a[j+1])
{
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
}
for(int i=0;i<n;i++)//输出
cout<<a[i]<<" ";
return 0;
}
解3：
选择排序
交换数有两种方式1.用中间变量，2.不用中间变量，用两数相加减来交换。
1.
temp=a[k];
a[k]=a[i];
a[i]=temp;
2.
a[i]=a[i]+a[k];
a[k]=a[i]-a[k];
a[i]=a[i]-a[k];
选择排序因为要寻找序列中未排序的最小数的下标，很有可能该位置的最小数就是本身，不需要交换（i=k），此时用方法1交换没问题，但用方法2时，系统会默认第二行a[k]=a[i]-a[k]为0，因此使用时必须加上判断，i！=k是时，才进行交换。
代码3：
#include"iostream"
using namespace std;
int main()
{
int n,a[1000],min,temp;//min保存的是下标
cin>>n;//n个数
for(int i=0;i<n;i++)//输入
cin>>a[i];
for(int i=0;i<n-1;i++)//选择排序,从小到大
{//排n-1趟
min=i;
for(int j=i+1;j<n;j++)//每次少排一个
{
if(a[min]>a[j])min=j;
}
//一趟比完之后,把最小值与当前位置的数交换
if(i!=min)//两数相加减，进行交换，必须有i!=min判断
{
a[i]=a[i]+a[min];
a[min]=a[i]-a[min];
a[i]=a[i]-a[min];
}
/*
temp=a[min];//使用中间变量的交换
a[min]=a[i];
a[i]=temp;
*/
}
for(int i=0;i<n;i++)//输出
cout<<a[i]<<" ";
return 0;
}
解4：
插入排序
代码4：
#include"iostream"
using namespace std;
int main()
{
int n,a[1000],temp,i;//i标记有序列最后一个元素的下标
cin>>n;//n个数
for(int i=0;i<n;i++)//输入
cin>>a[i];
//插入排序
for(i=0;i<n;i++)//寻找序列中的有序列
if(a[i]>a[i+1]) break;//找到有序列最后一个元素,便break
int k;
for(int j=i+1;j<n;j++)//从无序列第一个开始进行插入
{
temp=a[j];
for(k=i;k>=0;k--)
{
if(a[k]>temp)
{//如果被比较的有序数列的数比无序数列被比较的数大,那么后移有序数列的那个数
a[k+1]=a[k];
}
else
{
a[++k]=temp;
break;//反之进行插入操作,跳出循环
}
}
if(k==-1)
{
k++;//这个是当前比较的无序数为有序数列中最小值的情况
a[k]=temp;
}
i++;//插入结束后,i要后移
}
for(int i=0;i<n;i++)//输出
cout<<a[i]<<" ";
return 0;
}
解5：
快速排序
代码5：
还在琢磨