(王道408考研数据结构)第八章排序-第三节1：简单选择排序

Posted 2021-12-28 我擦了DJ

• 回到总目录：点击跳转

文章目录

• • • （1）基本思想
    • （2）代码
    • （3）动态演示
    • （4）分析

（1）基本思想

和简单插入排序有所区别。直接选择排序默认认为整个序列是无序的，每次从这个无序序列中选出一个最小（或最大）的元素放到这个无序序列的首位。放在首位的元素，就被划分为了有序序列，然后无序序列的个数自然少一个了，然后重复上述过程

（2）代码

1：单趟排序

单趟排序的过程如下