你这种思路也属于选择法排序:C语言程序设计 选择排序简介
只是说在源数组上排序和复制到目标数组后排序哪个更优,我觉得没有明显的差别
那你可不可以帮帮忙想想如何在元素组中排序啊,我想了很久都没想得出啊!
先谢咯!
@飞天狐: 如果要不修改源数组进行排序,需要额外的空间,选选择出最小的,然后存在另个一个变量中,再选择次小的,直到结束
学习了。。。
for(int i = 0; i < n; i++)
{
for(int j = i - 1; j > 0; j--)
{
if(s1[i] > s2[j])
{
s2[j+1] = s1[i];
}
else
{
s2[j+1] = s2[j]
}
}
}
以上代码有个BUG,你自己调试下解决吧。
不明,s2是没有初始化的。不太看得懂你的程序。
@飞天狐: S2是一个已经定义好大小的数组了吧?循环的过程就是逐一的把值有序的放到S2中。