选择排序

Posted lld-3

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序相关的知识,希望对你有一定的参考价值。

基本思路:

(1)、首先假设一组数组a[n]中的第一个元素是最小的,标注最小元素下标为min=0;

(2)、将a[0]元素与后面的n-1个元素从第二个开始比较,如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换

(3)、重新从第一个元素开始,一次跟后面的元素进行比较,找到满足条件的a[0]>a[j],则重复执行(2)操作,一直执行到最后一个元素

(4)、重复(2)(3)步骤,直到数组完全排好顺序。

如下图所示:

技术分享图片

 

以上是关于选择排序的主要内容,如果未能解决你的问题,请参考以下文章

选择排序(简单选择排序堆排序的算法思想及代码实现)

❤️数据结构入门❤️(4 - 2)- 选择排序

选择排序之二:简单选择排序

排序算法6--选择排序--简单选择排序

Python | 选择排序之树形选择排序

第二篇,选择排序算法:简单选择排序堆排序