数据结构排序问题,求解这是一种什么方法?

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/qq_44203948/article/details/86021140

在下大二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个位置的数据都是最大值一直到最后。
(主要是程序简单)
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_44203948/article/details/86021140