C语言简单选择排序

时间:2023-03-09 16:08:44
C语言简单选择排序
#include <stdio.h>

int main(int argc, char const *argv[])
{
// 将数组按照从小到大排序
int a[] = {, , , , , };
int i, j;
for(i = ; i < ; i++) {
int min = a[i];
int flag = i;
for(j = i + ; j < ; j++) {
// 挑选最小的元素
if (min > a[j]) {
min = a[j];
flag = j;
}
}
a[flag] = a[i];
a[i] = min;
} int init;
for(init = ; init < ; init++) {
printf("%d\n", a[init] );
}
return ;
}

如果要将数组从小到大排列,简单选择排序的过程是首先从数组中选一个最小的元素放到第一位;

然后从剩下的元素中在选一个最小的元素,放到第二位,依次类推