选择排序(图文详解）

最新推荐文章于 2024-04-30 21:30:00 发布

雲遐.

最新推荐文章于 2024-04-30 21:30:00 发布

阅读量3k

点赞数 7

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/qq_63421835/article/details/128728690

版权

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。

它的工作原理（以升序为例）是：第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最大元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

在这里插入图片描述

由上述图可知，以起点元素作为对比基点，往数组后方遍历，选择比基点小的元素，与基点交换，每一次交换都会把最小元素（以升序为例）放在数组头部。（此处可以对比冒泡升序排序：每次都将最大元素"浮"到数组尾部）

由效果图确立数组 $arr[15] = \{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}$

在这里插入图片描述

排序步骤分析

在这里插入图片描述

由上即可排序成功

代码实现

#include<iostream>

using namespace std;

int main()
{
    int arr[15] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
    int length = sizeof(arr)/sizeof(arr[0]);
    for(int i = 0 ; i < length - 1 ; i ++)
    {
        for(int j = i+1 ; j < length ; j ++)
        {
            if(arr[j]>arr[j+1]) swap(arr[j],arr[j+1]);
        }
    }
    
    for(int i = 0 ; i < length ; i ++) cout << arr[i] << ' ';
    
    return 0;
}

代码分解

for(int i = 0 ; i < length - 1 ; i ++)，选择length-1是因为基准至少要到倒数第二个

for(int j = i+1 ; j < length ; j ++)，选择length是因为每一次比较都要比较到最后一个元素,而i+1代表不用再次考虑已经放到头部的最小元素
选择length是因为每一次比较都要比较到最后一个元素,而i+1代表不用再次考虑已经放到头部的最小元素