您的位置:首页 > 编程语言 > C语言/C++

选择排序--c语言实现

2014-11-17 23:47 239 查看
/*****************************选择排序********************************/
/*排序思想:*/
/*从第一个元素开始,把元素和其它元素比较,最终找出最小的排在第一位,然后找出第二小的排在第二位,循环即可*/
#include <stdio.h>

#define ARRSIZE 10

void print_array(int *);//打印数组
void select_sort(int *);//选择排序
int main()
{
int arr[ARRSIZE]={2,3,7,9,8,6,5,0,1,11};

select_sort(arr);
print_array(arr);
return 0;
}
void print_array(int *arr)
{
int i = 0;
printf("\n------------------select sort------------------------------\n");
printf("\n------------------after  sort------------------------------\n");
for(i = 0;i < ARRSIZE;i++){
printf("%4d",arr[i]);
}
printf("\n------------------after sort-------------------------------\n");
}
/*select sort method*/
void select_sort(int *arr)
{
int i = 0,  j = 0;

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