在下大二CS专业小垃圾一枚,在考试的时候写交换排序代码,写错了,将错就错写出一种排序。哪位大神能告诉我,这种排序的名字是什么,谢谢了!
#include
using namespace std;
void sort_s(int R[],int len)
{
int i,j,z;
for(i=1;i<=len;i++)
{
if(i==1){
for(j=1;j<=len;j++)
{
if(R[j]>R[i]){swap(R[j],R[i]);}
}
}
else
{
for(j=1;j<=i;j++)
{
if(R[j]>R[i]){swap(R[j],R[i]);}
}
}
for(int z=1;z<=10;z++)//用于检测的输出每次的数字,就不写函数了。
{
cout<<R[z]<<" ";
}
}
}
int main()
{
int R[11]={-1,1,3,2,44,22,44,22,444,21,0};
sort_s(R,10);
}
排序情况如下,类似插入排序的感觉,不同的是先确定最大值,然后进行排序;每次i个数字都是有序的。每次的第i个位置的数据都是最大值一直到最后。
(主要是程序简单)