一个基于选择排序的简单排序算法,时间复杂度为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 |
下载: | 下载 |
|
|