数据结构-十大经典排序算法之冒泡排序

算法思想：
冒泡排序重复地遍历待排序的数列，每次比较两个相邻元素，如果它们的顺序错误就把它们交换。重复地进行遍历直到没有再需要交换时表示数列已经排序完成。

算法步骤：
比较相邻的元素：若第一个比第二个大，则交换；
遍历开始第一对到结尾最后一对，执行步骤1；
重复步骤1~2，直到排序完成。
可改进的冒泡排序：第一趟排序之后最后一个元素是最大的，因此下一趟遍历只需执行到倒数第二对。
算法动态演示：

C++部分代码实现：

void sort(int *arr, int n)
//  将乱序序列arr转化为升序序列
//  函数参数：乱序整数数组arr 数组长度
//  
{
	for(int i = 0 ;i<n;i++){
		for(int j = 0 ;j<n-1-i;j++){
			if(arr[j]>arr[j+1]){
				int temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

• 看到这了，如果觉得有点用的话动动小指点个赞吧，下期带来“数据结构-十大经典排序算法之选择排序”。