排序四：冒泡排序
基本思想：设待排序数据元素序列中的元素个数为n，最多做n-1趟，i = 1, 2, ..., n-1。在第 i 趟中从后向前，j = n-1, n-2, ..., i，两两比较 V 和 V 的关键字。如果发生逆序，则交换 V和 V。
#include <stdio.h>
void println(int array[], int len)
{
int i = 0;
for(i=0; i<len; i++) {
printf("%d ", array);
}
printf("\n");
}
void swap(int array[], int i, int j)
{
int temp = array;
array = array;
array = temp;
}
void BubbleSort(int array[], int len) // O(n*n)
{
int i = 0;
int j = 0;
int exchange = 1;
for (i = 1; (i < len) && exchange; i++) {
exchange = 0;
for (j = len-1; j > i; j--) {
if (array < array) {
swap(array, j, j-1);
exchange = 1;
}
}
}
}
int main()
{
int array[] = {21, 25, 49, 25, 16, 8};
int len = sizeof(array) / sizeof(*array);
println(array, len);
BubbleSort(array, len);
println(array, len);
return 0;
}
小结：
选择排序，插入排序以及冒泡排序的算法思想简单，且算法的时间复杂度同为 O(n^2) 量级。
这3中排序算法的排序结果是稳定的。
页:
[1]