秒懂冒泡排序
浏览数：16 /
时间：2015年06月08日
长时间不复习，简单的算法也会忘记啊。
冒泡排序的核心：两两比较相邻元素，将最大或最小的元素像气泡一样，向数组的一端”浮“。
冒泡排序的平均时间复杂度：
冒泡排序的C语言实现：
#include <stdio.h>
void bubble_sort(int array[], int n)
{
int i,j,tmp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n -1 -i; j++) {
if (array[j] > array[j+1]) {
tmp = array[j+1];
array[j+1] = array[j];
array[j] = tmp;
}
}
}
}
int main(int argc, char const *argv[])
{
int i = 0;
int ar[6] = {4, 22, 11, 77, 33, 41};
bubble_sort(ar, 6);
for (; i < 6; i++) {
printf("%d ", ar[i]);
}
puts("\n");
return 0;
}冒泡排序的动态过程图：
（完）
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
