1.插入排序
#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
int temp,l;
for(int i=1;i<10;i++)
{
l=i-1;temp=a[i];
while(l>=0&&a[l]>temp)
{
a[l+1]=a[l];
l--;
}
a[l+1]=temp;
}
for(int i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
2.普通升降序排序
#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
int l;
for(int i=0;i<10;i++)
{
l=i;
for(int j=i+1;j<10;j++)
if(a[l]<a[j])l=j;//取剩余数中的最大值
if(l!=i)swap(a[l],a[i]);//l与i相同时正好,不相同时交换位置
}
for(int i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
3.冒泡排序
#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
for(int i=0;i<9;i++)//控制比较多少次
for(int j=0;j<10-i;j++)//每次往下漏一个最大或最小的
if(a[j]<a[j+1])swap(a[j],a[j+1]);
for(int i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
4.sort函数排序
#include<iostream>
#include<algorithm>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
sort(a,a+10);//默认升序排序,首地址和尾地址
for(int i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
可以自写一个cmp函数按特定意图排序
#include<iostream>
#include<algorithm>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
bool complare(int a,int b)
{
return a>b;
}
int main()
{
sort(a,a+10,complare);//默认升序排序
for(int i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}