C++爱好者的自我修养（13.3）:一维数组——使用选择排序法排序数组

1.简介

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

2.图解

3.代码演示

现编写一个代码，实现53,95,62,35,64的升序排列：

#include <iostream>
using namespace std;
int main()
{
	int a[5] = {53, 95, 62, 35, 64};
	int i, j; 
	int k, temp; 
	for (i = 0; i < 4; i++)
	{
		k = i;
		for (j = i + 1 ; j < 5 ; j++)
		{
			if (a[k] > a[j])
				k = j;
		}
		if (k != i)
		{
			temp = a[k];
			a[k] = a[i];
			a[i] = temp;
		}
	}
	cout << "排序结果：";
	for (i = 0; i < 5; i++)
		cout << a[i] << " "; 
	return 0;
}

以上就是本次的知识分享啦~
记得点赞！