选择排序算法

for(i=0;i<len-1;i++)
{
    for(j=i+1;j<len;j++)
    {
        if(a[i]>a[j])
        {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }

}

选择排序的步骤

  1. 第一轮
    • 遍历整个数组找到最小值,并将其与第一个元素交换。
  2. 第二轮
    • 从第二个元素开始遍历剩余的部分找到最小值,并将其与第二个元素交换。
  3. 继续进行
    • 重复上述过程,直到剩下最后一个元素不需要再进行任何比较和交换。

在最后一轮中,只剩下两个元素,倒数第二个元素与最后一个元素进行比较,确定了它们的位置。

示例

假设有一个数组 [1, 9, 0, 3, 4, 5, 6, 7]

  • 第1轮(i = 0):找到最小值 0,将其与第一个元素 1 交换,结果为 [0, 9, 1, 3, 4, 5, 6, 7]
  • 第2轮(i = 1):找到剩余部分最小值 1,将其与第二个元素 9 交换,结果为 [0, 1, 9, 3, 4, 5, 6, 7]
  • 第3轮(i = 2):找到剩余部分最小值 3,将其与第三个元素 9 交换,结果为 [0, 1, 3, 9, 4, 5, 6, 7]
  • 依此类推,直到第7轮(i = 6):找到剩余部分最小值 6,将其与倒数第二个元素 9 交换,结果为 [0, 1, 3, 4, 5, 6, 7, 9]

到此为止,数组已经有序,而最后一个元素 9 自动成为最大值。

外层循环for(i=0;i<len-1;i++)

确定当前循环的位置

循环条件是i<len-1

是因为在选择排序的每一轮中,把一个元素放在它最终的位置上。到达最后一轮时,倒数第二个位置将自动成为最大的元素,所以最后一个位置的元素已经是有序的,不再需要进行比较和交换。

i < len - 1 是为了保证每一轮排序中都能找到一个未排序部分的最小值并将其放在正确的位置,避免对最后一个元素进行多余的比较和交换。

内层循环for(j=i+1;j<len;j++)

进行比较和数据交换

在选择排序算法的实现中,内层循环的条件 j = i + 1; j < len; j++ 是为了找到当前未排序部分中的最小值,并将其与当前元素交换。

  1. j = i + 1 :内层循环的起始索引 ji + 1 开始,这是因为在选择排序的第 i 轮中,我们假设第 i 个元素是当前未排序部分中的最小值,然后从第 i + 1 个元素开始遍历剩余未排序的元素来找到真正的最小值。如果从 i 开始,会无意义地与自身进行比较。

  2. j < len :内层循环的终止条件是 j 小于数组长度 len,即内层循环会遍历到数组的最后一个元素,确保比较到每一个未排序的元素。

通过这样的设计,选择排序确保每一轮都能找到当前未排序部分中的最小值,并将其放到正确的位置。

相关推荐
ChoSeitaku26 分钟前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
Fuxiao___35 分钟前
不使用递归的决策树生成算法
算法
我爱工作&工作love我40 分钟前
1435:【例题3】曲线 一本通 代替三分
c++·算法
白-胖-子1 小时前
【蓝桥等考C++真题】蓝桥杯等级考试C++组第13级L13真题原题(含答案)-统计数字
开发语言·c++·算法·蓝桥杯·等考·13级
workflower1 小时前
数据结构练习题和答案
数据结构·算法·链表·线性回归
好睡凯1 小时前
c++写一个死锁并且自己解锁
开发语言·c++·算法
Sunyanhui12 小时前
力扣 二叉树的直径-543
算法·leetcode·职场和发展
一个不喜欢and不会代码的码农2 小时前
力扣105:从先序和中序序列构造二叉树
数据结构·算法·leetcode
前端郭德纲2 小时前
浏览器是加载ES6模块的?
javascript·算法
SoraLuna2 小时前
「Mac玩转仓颉内测版10」PTA刷题篇1 - L1-001 Hello World
算法·macos·cangjie