排序方法（一）选择排序

使用语言：c语言，编译器visual studio 2017
一.基本思想
选择排序的基本思想是，从第一个数开始遍历，找到最小的数，和第一个数交换；从第二个数开始遍历，找到最小的数，和第二个数交换；…一直遍历到最后一个数。这样确保了最小的数总能排在前面，实现数的从小到大排序。例子：输入10个数：
56，48，10，7，0，23，10，99，90，40

二.代码实现

//选择排序，由小到大
#include<stdio.h>
void swap(int i, int j, int array[]) {//交换array[i]和array[j]
	int temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}

int main() {
	int array[100];
	int i = 0;
	int j = 0;
	int num = 0;
	printf("请输入待排序的数字个数：\n");
	scanf_s("%d", &num);
	printf("请输入%d个数字：\n", num);
	for(i;i<num;i++) scanf_s("%d", &array[i]);
	for (i = 0; i < num-1; i++) {
		int min = array[i];
		int index = i;
		for (j = i + 1; j < num; j++) {//找到最小值的位置
			if (array[j] <= min) {
				min = array[j];
				index = j;
			}
		}
		swap(i, index, array);
		printf("第%d趟排序结果：",i+1);
		for (int k = 0; k < num; k++) {
			printf("%d ", array[k]);
			if (k == num - 1) printf("\n");
		}
	}
	printf("\n");
	return 0;
}

三.复杂度分析
由于有两个for循环，内外循环复杂度均为O(N)，故时间复杂度为O(N^2)。