选择排序算法设计——C source code

一个基于选择排序的简单排序算法，时间复杂度为O(n^2)。将代码共享于此，希望能对那些初学者有一定的帮助。

void select_sort(int *array, int n) {

    int i, j;

    for (i=0;i<n;i++) {
    
        int min = array[i];
        int min_index = i;

        for(j=i;j<n;j++) {
            
            if (array[j] < min) {
                min = array[j];
                min_index = j;
            }
        }
        if (i != min_index)
            swap(&array[i], &array[min_index]);
    }
}

完整的程序代码可以在这里下载：

文件:	select-sort.c.tar.gz
大小:	0KB
下载:	下载

文件:	random-gen.c.tar.gz
大小:	0KB
下载:	下载