【每天一个算法】选择排序算法

一、选择排序的基本思想

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

二、排序过程

例:定义一个数组 int a[5] = {5,3,7,2,4},要求利用选择排序的方法将数组从小到大排序。

  1. 遍历第一趟数组,从位置 0 开始,找出数组的最小值,与位置 0 的数据交换
  1. 遍历第二趟数组,从位置 1 开始,找出数组的最小值,与位置 1 的数据交换
  1. 遍历第三趟数组,从位置 2 开始,找出数组的最小值,与位置 2 的数据交换
  1. 遍历第四趟数组,从位置 3 开始,找出数组的最小值,与位置 3 的数据交换
  1. 经历上面的排序后,只剩最后一个元素,但是可以肯定的是这个元素是所有元素中最大的,那么到此这个数组就完成了排序。

三、代码实现

c++ 复制代码
void selection_sort(int arr[], int len) 
{
    for (int i = 0; i < len - 1; i++) 
    {
        int min = i;
        for (int j = i + 1; j < len; j++) 
        {
            if (arr[j] < arr[min])
            {
                min = j;
            }
        }
        std::swap(arr[i], arr[min]);
    }
}
相关推荐
lc寒曦43 分钟前
【VBA实战】用Excel制作排序算法动画
排序算法·excel·vba
小刘|2 小时前
《Java 实现希尔排序:原理剖析与代码详解》
java·算法·排序算法
wheeldown9 小时前
【数据结构】选择排序
数据结构·算法·排序算法
忘梓.15 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
小刘|19 小时前
《Java 实现选择排序:原理剖析与代码详解》
java·算法·排序算法
CodeHackerBhx20 小时前
归并排序和随机化快速排序
数据结构·算法·排序算法
921正在学习编程1 天前
数据结构之排序--选择排序
c语言·数据结构·算法·排序算法
妈妈说名字太长显傻1 天前
【数据结构】插入排序——直接插入排序 和 希尔排序
数据结构·算法·排序算法
DogDaoDao1 天前
排序算法详细总结
数据结构·算法·排序算法·插入排序·归并排序·冒泡排序·快速排序
LeMay081 天前
基础算法——排序算法(冒泡排序,选择排序,堆排序,插入排序,希尔排序,归并排序,快速排序,计数排序,桶排序,基数排序,Java排序)
java·算法·排序算法