排序算法(选择排序)

#include <algorithm>
#include <stdio.h>
#include <bits/stdc++.h>
#define SIZE 5
using namespace std;
int main() {
	int a[SIZE] = {4, 5, 1, 3, 2};
	int i, j;
	for (i = 0; i < SIZE; ++i) // 遍历数组
		for (j = i + 1; j < SIZE; ++j) // 让j始终比i多一
			if (a[i] > a[j]) { // 如果找到更小的，那么交换
				swap(a[i], a[j]); // 得用namespace
			}
	for (i = 0; i < SIZE; ++i) // 输出列表
		printf("%d ", a[i]);
    return 0;
}

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