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

  • 回到总目录:点击跳转

文章目录

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

(1)基本思想

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

(2)代码

1:单趟排序

单趟排序的过程如下

你可能感兴趣的:(408王道考研数据结构,数据结构,选择排序)