选择排序的实现

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

//选择排序的实现
#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
int main() {
	int a[5];
	srand((unsigned)time(NULL));//srand函数一定要放在for循环的外面，否则会生成5个一样的数
	for (int i = 0; i < 5; i++) {
		a[i] = rand() % 10;
	}
	//生成0-9的随机数
	for (int i = 0; i < 4; i++)
		for (int j = i + 1; j < 5; j++) {
			int smaller = i;
			if (a[j] < a[smaller])
				smaller = j;
			if (smaller != i) {
				int t = a[i];
				a[i] = a[smaller];
				a[smaller] = t;
			}

		}
	for (int anElement : a) {
		cout << anElement << endl;
		//注意不要写成cout<<a<<endl否则会输出a[0]的地址（16进制）
	}
	//基于范围的for循环
	return 0;
}

这里利用选择排序实现了升序。