冒泡排序

冒泡排序

冒泡排序的平均时间复杂度为(O(n2))

算法步骤

1. 比较相邻的元素.如果第一个比第二个大,就交换他们两个
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.这步做完后,最后的元素会是最大的数
3. 针对所有的元素重复以上的步骤,除了最后一个
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

代码示例

public int[] sort(int[] array) throws Exception{
	int[] targetArray = Arrays.copyOf(array, array.length);
	int length = targetArray.length;
	for (int i = 1; i < length; i++) {
            for (int j = 0; j < length - i; j++) {
                if (targetArray[j] > targetArray[j + 1]) {
                    int temp = targetArray[j];
                    targetArray[j] = targetArray[j + 1];
                    targetArray[j + 1] = temp;
                }
            }
        }
	return targetArray;
}