C++写选择排序+图解

一、选择排序步骤

1. 画大饼：未排序前，在数组中选定第一个元素作为最小值或最大值（最小值升序排列，最大值升降序），注意，这里的最小值是给一个数组下标的标识。
2. 见风使舵：为了描述清楚，就以升序为例，也就是，未排序前，选定第一个元素为最小值。每轮排序将除剩余的数组元素与选定的最小值进行比较，一旦出现比选定的最小值还要小的元素，就将其选定为新的最小值，把下标给这个新的最小值（也就是交换下标）。
3. 一锤定音：比较一轮过后，把真正的最小值，与选定的最小值元素作交换。然后，将第一个元素视作已排序。
4. 接着奏乐接着舞：第二轮比较，从第二个元素开始，重复以上第2步和第3步，直到比较完素组里面所有的元素。

二、 选择排序图解

示例：int arr[4] = {3, 2, 1, 0};

 三、代码

#include<iostream>
using namespace std;
//选择排序 升序
void selectSort(int arr[], int& length)
{
	//输出排序前数组元素：
	cout << "没有排序前：";
	cout << arr[0] << arr[1] << arr[2] << arr[3] << endl;
	int i = 0, j = i;
	for (i = 0; i < length; i++)
	{
		//假定最小数
		int min = i;
		//从数组元素的第二位开始和选定最小值比较
		for (j = i + 1; j < length; j++)
		{
			//如果出现比选定最小值还要小的数
			if (arr[j] < arr[min])
			{
				//下标交换
				//交换 已知最小值 和 选定最小值 的下标
				min = j;
			}
			//元素交换
			//比较一轮过后，交换真正的最小值元素和选定的最小值元素
			int temp = arr[i];
			arr[i] = arr[min];
			arr[j] = temp;

			//（方便看每次交换的过程）
			cout << "第" << "j =   " << j << "轮交换：";
			cout << arr[0] << arr[1] << arr[2] << arr[3] << endl;
		}
		//（方便看每轮排序的结果）
		cout << "第" << "i+1 = " << i + 1 << "轮结果：";
		cout << arr[0] << arr[1] << arr[2] << arr[3] << endl;
		cout << endl;
	}
}
//打印最终排序结果
void printSortRet(int arr[], int& length)
{
	cout << "最终排序结果：";
	for (int i = 0; i < length; i++)
	{
		cout << arr[i];
	}
	cout << endl;
}
int main()
{
	int arr[] = { 3, 2, 1, 0 };
	int length = sizeof(arr) / sizeof(arr[0]);
	selectSort(arr, length);
	printSortRet(arr, length);
	system("pause");
	return 0;
}

运行结果：

四、参数解析

• i为排序轮数。
• min为未排序元素中选定最小值下标。
• j是与比较的次数，也就是所有元素都与选定的最小值相比较，所以j从1开始。

最后，欢迎各位朋友指正以及交流经验 ！