选择排序是通过 n-1 次的关键字之间的比较,从 n-i+1 个记录选择关键值。
通俗的说就是从第一个开始,用后面的和他比较发现有比他更小的就用min来记录这个更小的值的下标,然后继续往下找,如果有比min记录更小的,那就用min改为记录更小的,从此可看出,第一躺min记录的一定是全部数据最小的那个,第二趟就是第二小的。
参考代码:
运行结果:
选择排序是通过 n-1 次的关键字之间的比较,从 n-i+1 个记录选择关键值。
通俗的说就是从第一个开始,用后面的和他比较发现有比他更小的就用min来记录这个更小的值的下标,然后继续往下找,如果有比min记录更小的,那就用min改为记录更小的,从此可看出,第一躺min记录的一定是全部数据最小的那个,第二趟就是第二小的。
参考代码:
运行结果: