排序四：冒泡排序

q6542125

　　基本思想：
　　设待排序数据元素序列中的元素个数为n，最多做n-1趟，i = 1, 2, ..., n-1。在第 i 趟中从后向前，j = n-1, n-2, ..., i，两两比较 V[j-1] 和 V[j] 的关键字。如果发生逆序，则交换 V[j-1]和 V[j]。



#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[j];
array[j] = 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[j] < array[j-1]) {
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中排序算法的排序结果是稳定的。