选择排序

xiaoxiao2021-03-01  34

选择排序是通过 n-1 次的关键字之间的比较,从 n-i+1 个记录选择关键值。

通俗的说就是从第一个开始,用后面的和他比较发现有比他更小的就用min来记录这个更小的值的下标,然后继续往下找,如果有比min记录更小的,那就用min改为记录更小的,从此可看出,第一躺min记录的一定是全部数据最小的那个,第二趟就是第二小的。

参考代码:

运行结果:

转载请注明原文地址: https://www.6miu.com/read-3450033.html

最新回复(0)