做一个网站前端页面多少钱下载百度app最新版并安装
冒泡排序:
- 一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,
- 依次对所有的数据进行操作,直至所有数据按要求完成排序.
package Javase;import sun.security.util.ByteArrayTagOrder;import java.util.Arrays;public class Maopao {public static void main(String[] args) {int[] arr = {24, 69, 32, 17, 56, 99};// //数组的打印// String s = Arrays.toString(arr);// System.out.println(s);// 简写为下面的System.out.println("排序前:" + Arrays.toString(arr));// 分析// 第一次比较for (int i = 0; i < arr.length - 1; i++) {if (arr[i] > arr[i + 1]) {// 交换位置int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}// 第二次比较for (int i = 0; i < arr.length - 2; i++) {if (arr[i] > arr[i + 1]) {// 交换位置int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}// 第三次比较for (int i = 0; i < arr.length - 3; i++) {if (arr[i] > arr[i + 1]) {// 交换位置int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}// 通过上面的三次比较,我们发现规律// length后面的数字在不断的增大。// 所以我们可以使用循环嵌套,最终代码为:for (int x = 0; x < arr.length - 1; x++) {for (int i = 0; i < arr.length - 1 - x; i++) {if (arr[i] > arr[i + 1]) {// 交换位置int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}}System.out.println("排序后:" + Arrays.toString(arr));// 以上就是“冒泡排序”的方法// 在Java中有一个Arrays.sort方法可以帮我们自动实现”冒泡排序“排序Arrays.sort(arr);System.out.println("排序后:" + Arrays.toString(arr));}
}
运行结果
排序前:[24, 69, 32, 17, 56, 99]
排序后:[17, 24, 32, 56, 69, 99]
排序后:[17, 24, 32, 56, 69, 99]