排序算法1:选择排序-C语言实现
“ 写在前面
排序是敲代码时最容易碰到的步骤,今天笔者先来梳理一下最常用也是最简单的选择排序算法。”
01 代码说明
运行环境:Manjaro Linux 19.0
编辑器:vscode
编译器:gcc
实现语言:C语言
功能描述:对10个数字,从大到小排序,数字之间
以空格隔开
运行截图:
02 代码
void selectSort(int *);
int main(){
int num[10];
for(int i=0;i<10;i++){
scanf("%d",&num[i]);
}
selectSort(num);
for(int i=0;i<10;i++){
printf("%d",num[i]);
if(i!=9){ //最后一个数字之后没有空格
printf(" ");
}
}
return 0;
}
void selectSort(int *num){
int k,temp;
for(int i=0;i<10;i++){
k=i;
for(int j=k+1;j<10;j++){
if(num[j]>num[k]){
k=j;
}
}
temp=num[i];
num[i]=num[k];
num[k]=temp;
}
}