Java核心面试宝典：数组冒泡排序详解.pptxVIP

Java核心面试宝典核心+细致+全面，一套教程助你敲开心仪之门

数组冒泡排序

冒泡排序69’291[0][1][2][3][4]第一轮69’291[0][1][2][3][4]交换629’91[0][1][2][3][4]629’91[0][1][2][3][4]629’19[0][1][2][3][4]第一轮未排序元素下标范围是[0]~[4]第一轮结果9到最右边[4]位置交换第1次比较第2次比较第4次比较第3次比较

冒泡排序冒泡排序是一种简单直观的排序算法，其主要思想是通过多次遍历待排序的数组，依次比较两个相邻的元素，并根据要求交换它们的位置，从而逐步将较大的元素移动到数组的末尾，较小的元素移动到数组的前端。具体步骤：（1）比较相邻元素：从数组的第一个元素开始，比较位置相邻的两个元素。（2）交换位置：如果前面的元素大于后面的元素，则交换它们。这样，较大的元素会逐渐向数组的末尾移动。（3）重复步骤：对每一对相邻的元素都执行上述操作，从第一对元素到最后一对元素。这样，经过第一轮遍历后，最大的元素会被移动到数组的末尾。（4）减少范围：在下一轮遍历时，不需要再考虑最后一个元素（因为它已经是最大的），所以下一次遍历的范围可以减少一个元素。（5）继续排序：重复上述过程，直到整个数组有序。

冒泡排序69’291[0][1][2][3][4]第一轮i=169’291[0][1