算法二:选择排序

选择排序

# include <stdio.h>
/**
  传形式参数需要加类型定义;
  选择排序,需要选择n-1次;且每一次选择,都要有内循环
*/
int sort(int a[],int len){
	int i,j,tmp;
	for(i=0;i<len-1;i++){
		for(j=i+1;j<len;j++){
			if(a[i]>a[j]){
				tmp=a[j];
				a[j]=a[i];
				a[i]=tmp;
			}
		}
	}
	return 0;
}
/**
循环输入可以用for循环或者while循环
调用函数
输出数组也是循环输出
*/
/**
data:20180303
auther:xiaohuya
*/
int main(){
	int a[100];
	int i=0,j,len;
	printf("请输入数组长度:");
	scanf("%d",&len);
	for(i=0;i<len;i++){
		scanf("%d",&a[i]);
	}
	sort(a,len);
	for(j=0;j<len;j++){ 
		printf("%d ",a[j]);
	}
	return 0;
}

点赞