一个基于气泡排序的简单排序算法，时间复杂度为O(n^2)。将代码共享于此，希望能对那些初学者有一定的帮助。
void bubble_sort(int *array, int n) {
int i = 0;
int j = 0;
for (i=0;i<n;i++) {
for (j=n-1;j>i;j--) {
if (array[j] < array[j-1]) {
swap(&array[j], &array[j-1]);
}
}
}
}
|
完整程序可以在这里下载：
 |
| 文件: | bubble-sort.c.tar.gz |
| 大小: | 0KB |
| 下载: | 下载 |
|
| 文件: | random-gen.c.tar.gz |
| 大小: | 0KB |
| 下载: | 下载 |
|
|
阅读(1325) | 评论(0) | 转发(1) |
