选择排序算法详解-优快云博客

本文链接：https://blog.youkuaiyun.com/lms1008611/article/details/90115839

本文深入讲解选择排序算法的基本思想及其实现过程，通过实例演示如何将一组无序的整数序列进行升序或降序排列，并提供C++代码示例。

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

    所谓排序,就是把一系列同类型的元素按照一定规则顺序排好.
选择排序也是其中的方法之一,选择排序的思想主要放在"选择"二字,主要就是从待排序的序列中寻找最大/最小值,然后放到已经排好序的下一个交换位置,下边来看个示意图:
    要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14};
     (红色代表已排序列,黑色代表待排序列,绿色代表待排序列中的最小值)
     第一次: {12,32,2,4,6,54,34,76,89,32,14 } 12与2交换 -> {2,32,12,4,6,54,34,76,89,32,14 }
     第二次: {2,32,12,4,6,54,34,76,89,32,14 } 32与4交换 -> {2,4,12,32,6,54,34,76,89,32,14 }
     第三次: {2,4,12,32,6,54,34,76,89,32,14 } 12与6交换 -> {2,4,6,32,12,54,34,76,89,32,14 }
     .........
     第N次:{2, 4, 6, 12, 14, 32, 32, 34, 54, 76, 89}

    有了以上基本思想,代码实现就比较简单了,这里我们采用的是泛型形式

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

//需要注意的是,这里的类模板需要放在头文件中去实现,这里为了直观,直接放这里了
template <typename T>
class Sort
{
private:
static void swap(T& nLeft, T& nRight)
{
    T tmp = nLeft;
    nLeft = nRight;
    nRight = tmp;
}

public:
//Min2Max=true升序排列, false为降序排列
static void Select(T* nArray, int nLen, bool Min2Max = true)
{
    for(int i=0; i<nLen; i++)
    {
        int index = i;
        for(int j=i+1; j<nLen; j++)
        {
            if( Min2Max ? (nArray[j] < nArray[index]):(nArray[j] > nArray[index]))
            {
                index = j;
            }
        }
        if(index != i)
        {
            swap(nArray[index], nArray[i]);
        }
    }
}
};

int main(int argc, char* argv[])
{
    int array[] = {12,32,2,4,6,54,34,76,89,32,14};
    int len = sizeof(array)/sizeof(int);
    Sort<int>::Select(array, len);
    //Sort<int>::Select(array, len, false); //为降序排序

    for(int i=0; i<len; i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;
    return 0;
}

编译运行: