/*****************************选择排序********************************/
/*排序思想:*/
/*从第一个元素开始,把元素和其它元素比较,最终找出最小的排在第一位,然后找出第二小的排在第二位,循环即可*/
#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];
}
}
}
}
选择排序--c语言实现
最新推荐文章于 2023-10-04 16:34:17 发布