数据结构排序：八大排序之冒泡排序（冒泡排序属于交换排序）

算法思想：从后往前，两两比较（a[i-1]与a[i]比较），逆序交换两个元素，顺序不动。第一趟排序事后最小元素就会移到待排序元素最前面，这样每趟排序事后剩余待排序元素的最小值总会移到剩余待排序元素最前面，这样，n个元素最多进行n-1趟就能够有序了。注意的是，只要其中一趟若是没发生交换元素的状况，则此时该排序元素就已是有序了，后续的就不用继续比较交换了。因此算法中应设置一个标志位，来判断每趟循环是否

>>阅读原文<<