一. 冒泡排序(BubbleSort) **基本思想：**两个数比较大小，较大的数下沉，较小的数冒起来。 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程…