冒泡排序笔记

基本思想：

逐次比较。即一次比较两个数，若它们的顺序错误，则它们交换；重复进行，直到没有需要交换为止。以升序排序为例：
1、比较相邻数字的大小，若第一个数比第二个数大，则相互交换；
2、对每一对相邻的数作相同的工作，那么最后的数应该是最大的数；
3、针对所有数（除了最后一个）重复上述步骤，直到没有任何一对数字需要比较为止。
（需要注意的是，第3条中所谓的“最后一个”是指前几步中已经处理过的最大的数，而不是整个数列的最后一个数）

例如，将下列数列用冒泡排序法从小到大重新排列;
49 38 65 97 76 13 27 49
每次排序后数列的变化如下：
         第一趟排序：38 49 65 76 13 27 49 97
         第二趟排序：38 49 65 13 27 49 76 97
         第三趟排序：38 49 13 27 49 65 76 97
         第四趟排序：38 13 27 49 49 65 76 97
经过一系列过程，最终数列次序为：13 27 38 49 49 65 76 97.

代码：

#include <stdio.h>
void bublleSort(int arr[], int len)
{
	int i , j ;
	for(i = 0 ; i < len - 1; i++){
		for (j = 0 ; j < len - i - 1; j++) {
			if(arr[j] > arr[j+1]){
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

int main(int argc, char *argv[]) {
	int i;
	int arr[] = {5,10,2,1,7,6,3};
	for(i = 0 ; i < 7 ; i++ ){
		printf("[%d] ",arr[i]);
	}
	bublleSort(arr, 7);
	printf("\n");
	for(i = 0 ; i < 7 ; i++ ){
		printf("[%d] ",arr[i]);
	}
	return 0;
}