概念
- 冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素,如果某一对相邻元素是降序,则互换它们的值,否则保持不变。由于较小的值像“气泡”一样逐渐浮向顶部,而较大的值沉向底部,所以叫冒泡排序。
时间复杂度
- 最差的情况下,冒泡排序算法需要进行n-1次遍历。第一次遍历需要n-1次比较,第二次遍历需要n-2次比较,依次进行;因此比较总数为:(n-1)+(n-2)+…+2+1=n(n-1)/2=O(n2)
- 冒泡排序的时间复杂度为O(n^2)
/**
* 冒泡排序(基本):时间复杂度O(n^2)
* @param array
*/
private static void bubbleSort (int[] array)
{
int len = array.length;// 数组长度
// 每次会确定几个数,比如第一次会确定一个最大值,第二次会确定最后两个值
for( int i = 1; i < len; i++ )
{
// 从第0位开始,然后循环到最后一个没有确定排序的前一位(因为会有j+1代表最后一位)
for( int j = 0; j < len - i; j++)
{
// 大于则互换
if( array[j] > array[j &#