选择排序

主要思想

#include<stdio.h>
#include<string.h>
int main(){
	int a[11];
	memset(a,0,sizeof(int));
	for(int i = 0;i < 10;i ++){
		scanf("%d",&a[i]);
	}
	for(int i = 0;i < 10;i ++){
		printf("a[i] = %d\n",a[i]);
	}
	int temp,min;
	for(int i = 0;i < 9; i++){
		min = i;//取i为最小值
		for(int j = i+ 1;j <10 ;j++){
			if(a[j]<a[min]){ 
				min = j;//选出最小的，与i进行交换
				 
			temp = a[i];
			a[i] = a[min];
			a[min] = temp;
//			printf("一趟排序的结果\n");
//			for(int i = 0 ;i < 10 ;i++){
//				printf("%d ",a[i]);
//				count++;
//			}//交换完成后相当于一趟排序完成
//			printf("\n");
			} 
		}
		
	}
	for(int i = 0; i< 10; i++)
		printf("%d ",a[i]);
//	printf("次数：%d\n",count);
	return 0; 
	
}