其实这个论坛的大佬都在python板块
如果你是用python写的排序算法早就一大群大佬围上来了。
...
{:10_298:}谦虚咯您嘞~路漫漫其修远兮，吾将上下而求索！ 本帖最后由 sulley 于 2020-4-23 13:34 编辑
倒戈卸甲 发表于 2020-4-23 00:07
其实这样我也顺便复习一下排序算法，对我自己挺有好处的
答主这是我的收获，希望与你一同分享{:10_302:}
★区分选择排序以及起泡排序
1.选择排序：每轮通过比较找出最值数字角标，明确后将目的位置（最前/后递值变化）角标进行对调。因此每轮内层循环中所有数字只进行一次两两交换。
注意：
I.比较环节中直接带入num与num比较不妥当，应为num与num比较。原因：每轮内层循环中i是具体的初始化变量，不会再发生改变。而m会随着则比较的变化而变化，更具有灵活性。
II.顺序问题：将视具体情况而定，与下标以及排列顺序有关。
2.起泡排序：每轮将两两数字进行比较，如果不满足条件则进行交换。因此每轮内层循环要交换m-i次。
默认：从小到大排序。
1.1（从后往前依次找出最大角标）
for (i = N - 1; i >= 0; i--)
{
m = i;
for (j = i - 1; j >= 0; j--)
{
if (num < num)
{
m = j;
}
}
if (m != i)
{
temp = num;
num = num;
num = temp;
}
}
1.2（从前往后依次找出最小角标）
for (i =0; i < N; i++)
{
m = i;
for (j = i+1; j < N; j++)
{
if (num > num)
{
m = j;
}
}
if (m != i)
{
temp = num;
num = num;
num = temp;
}
}
1.3（相向而行比较，固定最小放最前，从后往前找）
for (i =0; i < N; i++)
{
m = i;
for (j = N-1; j >i; j--)
{
if (num > num)
{
m = j;
}
}
if (m != i)
{
temp = num;
num = num;
num = temp;
}
}
1.4（相向而行比较，固定最小放最前，从后往前找）
for (i =0; i < N; i)
{
m = i;
for (j = i - 1; j >= 0; j--)
{
if (num < num)
{
m = j;
}
}
if (m != i)
{
temp = num;
num = num;
num = temp;
}
}
2.1(起泡排序）
for (i =0; i < N; i++)
{
for (j = 0; j < N; j++)
{
if (num > num)
{
temp = num;
num = num;
num = temp;
}
}
}
页:
1
[2]