Bootstrap

选择排序(图文详解)

选择排序

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

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

在这里插入图片描述

由上述图可知,以起点元素作为对比基点,往数组后方遍历,选择比基点小的元素,与基点交换,每一次交换都会把最小元素(以升序为例)放在数组头部。(此处可以对比冒泡升序排序:每次都将最大元素"浮"到数组尾部)
由效果图确立数组 a r r [ 15 ] = { 3 , 44 , 38 , 5 , 47 , 15 , 36 , 26 , 27 , 2 , 46 , 4 , 19 , 50 , 48 } arr[15] = \{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\} 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代表不用再次考虑已经放到头部的最小元素

;