编程算法实例-冒泡排序

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。

#include <stdio.h>

int main()
{	
	//
	int n = 10;
 	int arr[] = {100,51,6,7,7,23,19,800,11,23};
	//
	printf("排序前是：");
	for (int i = 0; i < n; i++) {
		printf("%d ",arr[i]);
	}
	//
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			int a = arr[j];
			int b = arr[j + 1];
			if (a > b) {
				arr[j] = b;
				arr[j + 1] = a;
			}
		}
	}
	//
	printf("\n排序后是：");
	for (int i = 0; i < n; i++) {
		printf("%d ",arr[i]);
	}
	
   return 0;
}

排序前是：10 5 6 7 11 23

排序后是：5 6 7 10 11 23
排序前是：100 51 6 7 7 23 19 800 11 23

排序后是：6 7 7 11 19 23 23 51 100 800