思想:两个数比较大小,较大的数下沉,较小的数冒起来
过程:
比较相邻的两个数据,如果第二个数小,就交换位置
从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,
这样最小数的位置就排好了。
c. 继续重复上述过程,依次将第2.3.....n-1个最小数拍好位置
平均时间复杂度:O(n2)
简介:比较前后大小进行移动
代码:
思想:两个数比较大小,较大的数下沉,较小的数冒起来
过程:
比较相邻的两个数据,如果第二个数小,就交换位置
从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,
这样最小数的位置就排好了。
c. 继续重复上述过程,依次将第2.3.....n-1个最小数拍好位置
平均时间复杂度:O(n2)
简介:比较前后大小进行移动
代码: