秒懂冒泡排序

标签：冒泡排序   c语言   算法   bubble sort   

长时间不复习，简单的算法也会忘记啊。

冒泡排序的核心：两两比较相邻元素，将最大或最小的元素像气泡一样，向数组的一端”浮“。

冒泡排序的平均时间复杂度：

冒泡排序的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;
}

（完）

秒懂冒泡排序

标签：冒泡排序   c语言   算法   bubble sort   

原文地址：http://blog.csdn.net/booirror/article/details/45336785