您的位置:首页 > 理论基础 > 数据结构算法

数据结构--选择排序(C语言)

2012-01-17 14:09 218 查看
#include <stdio.h>
#include <malloc.h>
void selectSort(int* sortArr,int len);
int main(void) {
//  int num[]={3,4,2,1,5,8,7,9,6};
int counts;

int i=0;

printf("input your num numbers:\n");
scanf("%d",&counts);
int *num = (int *)malloc(counts*sizeof(int));
for(int j=0;j<counts;j++){
scanf("%d",num+j);
}
int len=counts;
selectSort(num,len);
for(i;i<len;i++){
printf("%d\n",*(num+i));
}
return 0;
}
void selectSort(int *sortArr,int len){
int min;
int temp;

for(int i=0;i<len-1;i++){
min = i;
for(int j=i+1;j<len;j++){
if(sortArr[j]<sortArr[min]){
min = j;
}
}
temp = sortArr[i];
sortArr[i] = sortArr[min];
sortArr[min] = temp;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: