简单选择排序(C语言)

简单选择排序(C语言)

#include<stdio.h>
void Select_Sort(int a[], int n) {
	int i, j;
	for (i = 0; i < n - 1; i++) {
		int min = i;             //i表示当前最小元素应该在的位置,min记录最小元素的实际位置
		for (int j = i + 1; j < n; j++)
			if (a[j] < a[min])
				min = j;
		if (min != i) {
			int temp = a[min];
			a[min] = a[i];
			a[i] = temp;
		}
	}
}