选择排序算法(思想原理、设计、分析)

S-A-M

于 2011-11-04 20:17:19 发布

阅读量1.2k

点赞数

分类专栏：算法与数据结构文章标签：算法 c

本文链接：https://blog.youkuaiyun.com/heiantianshi1/article/details/6937017

版权

本文深入探讨了选择排序算法的工作原理，包括其思想基础、逻辑步骤和详细的设计过程。通过扫描所有元素并依次将最小值放到正确位置，选择排序在n个元素的数组中进行n-1次比较和n-1次交换，时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

①思想原理：

扫描所有元素，选择最小的一个放在第一个位置；扫描余下所有的元素，将最小的一个放在第二个位置；依次继续，直至倒数第二个被放置。

②逻辑化及分析：

设所有n个元素在长度为n的数组a[n]中；

第一趟：所有元素即a[0]~a[n-1]中选出最小的与第一个元素即a[0]交换;

第二趟：剩下元素即a[1]~a[n-1]中选出最小的与第二个元素即a[1]交换；

第三趟：剩下元素即a[2]~a[n-1]中选出最小的与第三个元素即a[2]交换；

......

第n-1趟：剩下的元素即a[n-2]~a[n-1]中选出最小的与第n-1个元素即a[n-1]交换；//最后一趟

由上易知需两重循环及另外两个辅助变量i、j，其中i属于[0,n-2],j属于[i+1,n-1]。

③算法设计与描述(伪代码)：

SelectionSort(a[n]){
        //接收n个元素的数组a,返回空
     局部变量 min;
     for i:[0,n-2]{
               for j:[i+1,n-1]{
                       if(

最低0.47元/天解锁文章