C版的迷你程序——选择的排序算法

        选择排序--Selection sort是一种简单直观的排序算法。首先在未排序序列中找到最小/大元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小/大元素，然后放到已排序序列的末尾。截图中肉眼可见的数据移动策略相较于冒泡，数据交换频率就低了很多。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <sys/time.h>

void ShowSortPro(int arr[], int len)
{
    int i;
    for (i=0; i<len; i++)
        printf("%6d ", arr[i]);
    printf(" \n");
}

// 
// 选择排序
// 输入参数：数组
//           数组的长度
//
void SelectionSort(int a[], int len) 
{
    int i,j,temp;
 
    for (i=0; i<len-1; i++) {
        printf("======================================================== %d\n", i);
        int min = i;                // 记录最小值，第一个元素默认最小
        for (j=i+1; j<len; j++) {   // 访问未排序的元素
            if (a[j] < a[min]) {    // 找到目前最小值
                min = j;    // 记录最小值
            }
        }
        if(min != i) {      // 交换两个变量
            temp=a[min];
            a[min]=a[i];
            a[i]=temp;
        }
        ShowSortPro(a, len);
        printf("======================================================== %d\n", i);
    }
}


void main() {
    int arr[] = { 65, 75, 59, 26, 92, 19, 8, 67 };
    int len;

    // sizeof是运算符，不是函数
    // sizeof能求得静态分配内存的数组的长度,即占用内存的大小，以byte为单位
    len = (int) sizeof(arr) / sizeof(arr[0]);
    //printf("%ld \n", sizeof(arr));
    //printf("%ld \n", sizeof(arr[0]));

    ShowSortPro(arr, len);
    printf("============================================================START\n");
    SelectionSort(arr, len);
    printf("============================================================END\n");
    ShowSortPro(arr, len);
}

 

---

        这里只是测试编译器对代码进行自动优化编译和不优化的耗时比较，后续还会有其他排序算法的进行此类耗时比较，这个算法的耗时其实也会受到原始数据序列性影响，所以代码把随机数的种子取消了，编译优化不优化处理同样的数据。感兴趣的可以试试其他级别的优化，这里要注意优化后程序的结果要正确耗时比较才有意义。下面有冒泡排序的测试，仅仅参考下：

C版的迷你程序——冒泡的排序算法