c语言快速排序算法的目的（排序算法之选择排序C语言实现）
c语言快速排序算法的目的（排序算法之选择排序C语言实现）
选择排序也是一种简单的排序方法，它的原理就是遍历未排序的序列，找到最小（大）的元素，将其交换到未排序序列的头部。以此类推，遍历完所有的未排序序列。
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int item[] = {15 3 16 34 43 23 25 1 18 99 60 80 75};
// 取得数组大小
int num = sizeof(item)/sizeof(int);
// 输出未排序数组
for (int n = 0; n < num; n ) {
printf ("- " item[n]);
}
printf ("\n");
// 排序
int minIdx = 0;
for(int i = 0; i < num - 1; i ) {
minIdx = i;
for(int j = i 1; j < num; j ) {
if (item[minIdx] > item[j]) {
minIdx = j;
}
}
int val = item[i];
item[i] = item[minIdx];
item[minIdx] = val;
}
// 输出已排序数组
for (int n = 0; n < num; n ) {
printf ("- " item[n]);
}
printf ("\n");
return 0;
}
下面是在linux下的执行效果
