冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。
基本思想及举例说明
冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。
下面以对 3 2 4 1 进行冒泡排序说明。
第一轮 排序过程
3 2 4 1 (最初)
2 3 4 2 (比较3和2,交换)
2 3 4 1 (比较3和4,不交换)
2 3 1 4 (比较4和1,交换)
第一轮结束,最大的数4已经在最后面,因此第二轮排序只需要对前面三个数进行再比较。
第二轮 排序过程
2 3 1 4 (第一轮排序结果)
2 3 1 4 (比较2和3,不交换)
2 1 3 4 (比较3和1,交换
第二轮结束,第二大的数已经排在倒数第二个位置,所以第三轮只需要比较前两个元素。
第三轮 排序过程
2 1 3 4 (第二轮排序结果)
1 2 3 4 (比较2和1,交换)
至此,排序结束。
void bubleSort(int a[],int n) { for (int i=0;i<n-1;i++) { bool isSorted = false; for (int j=0;j<n-1-i;j++) { if (a[j]>a[j+1]) { isSorted =true; int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } if (!isSorted) { break; } } }