C++选择排序法

开发工具与关键技术： Visual Studio / C++
作者：何文涛
撰写时间：2019-7-05

数据排序是指对于数据的关键字进行大小重新进行排序
按照排序的算法，时间效率，空间效率就有了很多种排序的方法
以下就是我对选择排序法的理解和使用。

选择排序法：
方法描述
for(…)
{
寻找a[]数组中最大的元素，并且记录给临时下标。
继续精细化寻找剩下的最大元素。
寻找最大的元素a[t]，并且和a[i]进行互换
}
代码实现部分：
void stde(int a[], int b)
{
int m, t; //定义临时下标
for (int i = 0; i < b-1; i++)//循环遍历数组
{
t = i;//临时下标
for (int j = i+1; j < b; j++)//循环找到最大的值
{
if (a[t] < a[j])//降序
{
t = j;//保存下标给临时下标t
}
}
if (t!=i)//判断是否相等
{
m = a[i];//交换两个下标的值
a[i] = a[t];
a[t] = m;
}
}
}
实现部分的话，首先定义了一个带两个参数的方法，两个参数分别是一个数组a和一个int类型的b，数组a[]用于存放所要排序的元素，而int类型b则用于传递字符的长度，定义的两个int类型变量是用于作为临时下标，首先一个for循环用于循环第一位的元素，每次循环都会把第一位的下标往后移一位，循环条件是遍历到小于总长度倒数第二位，把i给临时下标t，然后再一个循环通过j和i比较查找除了i最大的元素，如果比i大的元素则赋值给临时下标t，待把所有元素都遍历完找到最大的一个元素后就到了一个if判断，判断是否t等于i等于的话就不必要进行位置互换了，否则的话就进行两个位置互换，从而到达倒序排序的目的，完成互换后继续到主循环，继续遍历查找最大的元素。

输出方法：
void show(int a[], int b)//方法输出数组
{
for (int i = 0; i < b; i++)//循环输出全部元素
{
cout << a[i] << ends;
}
}
输出方法，和实现代码部分一样的参数，通过一个循环把数组全部输出，结束条件就是循环次数小于输入的长度。

Main主函数方法：
void main()
{
int a[5];//声明变量
for (int i = 0; i < 5; i++)//通过for循环输入数组
{
cin >> a[i];
}
stde(a, 5);//调用方法
show(a, 5);//调用输出方法
}
主函数定义一个数组长度为5，作为输入数组的长度，通过for循环来进行输入到数组里面，并调用了排序的方法，参数为数组和长度，调用输出方法传递的参数也是一样。

输出结果：

如图，输入了5个为乱序排序的数字，输出结果为已经排序好的倒序排序。