冒泡排序是算法中的一大势力。从部分排序到全部排序，冒泡排除了多数排序问题。冒泡排序被广泛应用于现实中，比如用于数据的排序和定位，或用于并行处理。
冒泡排序本质上是交换排序的一种。它的排序思路是将小数值交换到数组的前端，大数值交换到数组的后端。按照这种思路一次排序可以满足相邻元素的大小关系。通俗来说，冒泡排序是通过不断比较相邻元素的大小来决定排序的顺序。
实现冒泡排序的代码非常简单。下面是一个最基本的冒泡排序程序:
void bubbleSort(int* p, int size) { bool flag = false; for (int i = 0; i < size; i ) { flag = false; for (int j = 0; j < size - i - 1; j ) { if (p[j] > p[j 1]) { swap(p[j], p[j 1]); flag = true; } } if (!flag) break; }}以上代码演示了一个将数组进行从小到大排序的冒泡排序程序。如此简单易懂的冒泡排序，得到了广泛的应用和推广。作为算法排序的代表之一，还有哪些小伙伴们可以跟着我探讨一下？
原文链接：https://www.dedebk.com/content/e3shvjw5k20if0233q3c.html
