选择排序
2017-02-05 本文已影响25人
MacLin
总结 :n个数比较n-1轮 每轮比较 n-i次(其中i为轮数)
假设 5 个数 外层需要进行 4 轮,比较四轮。 第一轮 需要比较 5-1=4 ,第二轮需要 5-2=3,.....5-3=2...5-4=1.. 每一轮比较都会把最小的下标记录下来,如果最小的下标和假设默认的不同,就用临时变量来赋值交换
输出
总结 :n个数比较n-1轮 每轮比较 n-i次(其中i为轮数)
假设 5 个数 外层需要进行 4 轮,比较四轮。 第一轮 需要比较 5-1=4 ,第二轮需要 5-2=3,.....5-3=2...5-4=1.. 每一轮比较都会把最小的下标记录下来,如果最小的下标和假设默认的不同,就用临时变量来赋值交换
输出