选择排序之简单选择排序

 #include<stdio.h>
#include<stdlib.h>
void swap(int* data, int i, int j){
	int temp;
	temp = data[i];
	data[i] = data[j];
	data[j] = temp;
}
void simpleSelectSort(int* data, int n){
	int min;
	//外层循环用来控制每一趟最值的存储位置，当数组下标为n - 2 的位置，也往其存了最值时，最后只剩一个位置，无需再比较大小，即完成排序。 
	for(int i = 0;i < n - 1; i++){
		int min = i;
		for(int j = i + 1; j < n; j++){
			if(data[j] < data[min])
				min = j;					
		}
		swap(data, i, min);
	}
} 
int main(void){
 	int* data;
 	int n;
 	printf("请输入数组的大小(n<=0时退出):");
 	while(scanf("%d",&n) == 1 && n > 0){
	 	data = (int*)malloc(n*sizeof(int));	
	 	printf("请输入%d个随机的无序整数:",n);
	 	for(int i = 0; i < n; i++)
	 		scanf("%d", &data[i]);
 		simpleSelectSort(data, n);
	 	printf("排序后的结果为:");
	 	for(int i = 0; i < n; i++)
	 		printf("%d ", data[i]);
 		printf("\n请输入数组的大小(n<=0时退出):"); 
	 }
 	return 0;
 }