选择排序详解

什么是选择排序？

选择排序（ Selection sort）是一种简单直观的排序算法。一般是初学者接触的第一个排序算法，简称为选排。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

选择排序的工作原理

选择排序算法通过选择和交换来实现排序，其排序流程如下：
（1）首先从原始数组中选择最小的（或最大的）1个数据，将其和位于第1（n）个位置的数据交换。
（2）接着从剩下的n-1个数据中选择次小的1个元素，将其和第2（n）个位置的数据交换
（3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大的排序

例如给定一组数据，4,6,8,10,23其排序过程如以下所示
第一次：23,4,6,8,10
第二次：23,10,4,6,8
第三次：23,10,,8,4,6
第四次：23,10,8,6,4
程序结束，得出23,10,8,6,4
以下是@五分钟学算法大佬的动画，侵删。

选择排序在C++中的代码实现

一般在C++中实现选择排序使用以下方法
需要提一下的是，在程序中的swap函数是C++自带的交换函数，真正在程序里实现swap函数一般像下面这么写

void swap（int a,int b)
{
    int t;
    t=a;
    a=b;
    b=t;
}

这里的int（整数）仅仅是一个例子，对于float，double（附点数）char（字符）等通用。
以下是选择排序的代码

#include <iostream>
using namespace std;
int a[1001];
int main()
{
 	int n,t;
 	cin>>n;//数据总数
 	for(int i=1;i<=n;i++)
  		cin>>a[i];//数据
 	for(int i=1;i<=n-1;i++)
  		for(int j=i+1;j<=n;j++)
   			if(a[i]>a[j])//判断是否大于最小值
   			{
    			t=a[i];
    			a[i]=a[j];//这里就是swap函数的展开
    			a[j]=t;
   			}
 	for(int i=1;i<=n;i++)
  	cout<<a[i]<<" ";//输出     
 	return 0;
}

结束语

谢谢大家的观看，有什么不明白的可以打在评论区，up是学生党，更新频率不定。