十大排序算法：冒泡排序

                                   十大排序算法：冒泡排序

1.算法介绍

1. 算法步骤

    假设需要对一个数组进行递增排序，从起始端开始，相邻两个元素比较，如果前一个元素大于后一个元素就交换位置，直到末端。这样一趟下来，就把最大的元素值浮到末端。可以理解为此时末端元素已经是最大的，剔除，下次只用比较到倒数第二位的元素上。然后再从起始端开始，重复以上步骤，这样一趟下来，就把第二大的元素浮到倒数第二位上。重复，直到最靠前的两个元素比较后，退出循环。此时，算法结束，数组递增有序。

1.2 算法稳定性

      在冒泡排序算法中，我们设定当相邻元素相等，不需要交换，这样始终保持相等元素的前后顺序，因此算法是稳定的。

1.3 时间复杂度

      时间复杂度为O（n*n)。

 

2.动画演示

 

3.Java实现

import java.util.Arrays;

public class BubbleSort{
	int temp = 0;
	//递增排序
	public int[] bubbleSort(int[] sourceArray){
		//拷贝一个新数组，不修改原数组
		int[] array = Arrays.copyOf(sourceArray, sourceArray.length);
		for(int i = 1; i < array.length; i++){
			for(int j = 0; j < array.length - i; j++){
				if(array[j] > array[j+1]){	//保证算法的稳定性，相同数保持原来的顺序
					temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		return array;
	}
}

 

4.Python实现

def bubbleSort(array):
    for i in range(1, len(array)):
        for j in range(0, len(array)-i):
            if(array[j] > array[j+1]):
                temp = array[j]
                array[j] = array[j+1]
                array[j+1] = temp
     return array