选择排序
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)步骤,直到数组完全排好顺序。
如下图所示:
以上是关于选择排序的主要内容,如果未能解决你的问题,请参考以下文章