数据结构-选择排序-简单选择排序
#include<stdio.h>
//选择排序
void selectionsort(int *,int);
int main(){
int num[7]={1,2,6,5,3,8,9,};
int i=0;
printf("排序之前的顺序是\n");
for(i=0;i<7;i++){
printf("%d ",num[i]);
}
selectionsort(num,7);
printf("排序之后的顺序是\n");
for(i=0;i<7;i++){
printf("%d ",num[i]);
}
return 0;
}
void selectionsort(int *num,int n){
int i=0;
int j=0;
int min=0;
int t=0;
for(i=0;i<n-1;i++){
min=i;
for(j=i;j<n;j++){
if(num[min]>num[j]){
min=j;
}
}
if(min!=i){
t=num[min];
num[min]=num[i];
num[i]=t;
}
}
}
🐳 作者:hiszm 📢 版权:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,万分感谢。 💬 留言:同时 , 如果文中有什么错误,欢迎指出。以免更多的人被误导。 |