冒泡排序-BubbleSort

本文主要是介绍冒泡排序-BubbleSort，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、基本思路

        从数组的左边开始，比较两个元素的大小，当左边大于右边时，更换左右元素位置，否则不改变；接着向右移动一步，比较第二个元素和第三个元素的大小，重复上述操作，直到最后一个元素，此时，最大的元素就已经移动到了最右边；然后进行下一轮比较，但是下一轮比较时，不需要比较最后一个元素了。

2、代码实现

public class BubbleSort {public static void main(String[] args) {int[] arr = new int[]{33, 24, 4, 28, 95, 63, 86, 77};bubbleSort(arr);for (int i = 0; i < arr.length; i++){System.out.print(arr[i] + " ");}}/*** 冒泡排序** @param arr 需要排序的整数数组*/public static void bubbleSort(int[] arr) {int length = arr.length;for (int i = length -1; i > 0; i-- ){for (int j = 0; j < i; j++){if (arr[j] > arr[j+1]){swap(j,j+1,arr);}}}}private static void swap(int i, int i1, int[] arr) {int temp = arr[i];arr[i] = arr[i1];arr[i1] = temp;}
}

 双层循环，时间复杂度为O(N^2)

3、动态理解 

查看这个网站，动态演示，帮助理解

这篇关于冒泡排序-BubbleSort的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---