网站不能上传图片,鹤壁网站设计,网络运营商怎么看,报价网站系统冒泡排序
图解 #xff08;注#xff1a;图片来源网络#xff09;
Java代码
package suanfa_Ja;import org.apache.hadoop.security.SaslOutputStream;// 基本排序算法#xff0c;冒泡排序 时间复杂度 O(n^2) 空间复杂度O(1)
public class BubbleSort {public static v…冒泡排序
图解 注图片来源网络
Java代码
package suanfa_Ja;import org.apache.hadoop.security.SaslOutputStream;// 基本排序算法冒泡排序 时间复杂度 O(n^2) 空间复杂度O(1)
public class BubbleSort {public static void bubbleSort(int[] data) {System.out.println(开始排序);int arrayLength data.length;for (int i 0; i arrayLength - 1; i){boolean flag false;for (int j 0; j arrayLength - 1 - i; j){if (data[j] data[j 1]){int tmp data[j 1];data[j 1] data[j];data[j] tmp;flag true;}}System.out.println(java.util.Arrays.toString(data));if (!flag)break;}}public static void main(String[] args) {int[] data {12,4,5,-12,23,66,89,11,4,99};System.out.println(排序前:\n java.util.Arrays.toString(data));bubbleSort(data);System.out.println(排序后:\n java.util.Arrays.toString(data));}}//做了优化后的代码
// 添加一个标志位来记录每次内循环是否有交换操作如果没有交换操作说明已经有序可以提前结束排序。
//内循环的终止条件可以根据已经经过的轮数来确定每一轮外循环都会将最大的元素放到最后所以
//内循环的比较次数可以逐轮减少。
//添加一个判断数组是否为空或长度为1的情况这种情况下数组已经是有序的不需要进行排序。
package com.example;
public class BubbleSort {public static void bubbleSort(int[] data) {if (data null || data.length 1) {return;}System.out.println(开始排序);int arrayLength data.length;for (int i 0; i arrayLength - 1; i) {boolean flag false;for (int j 0; j arrayLength - 1 - i; j) {if (data[j] data[j 1]) {int tmp data[j 1];data[j 1] data[j];data[j] tmp;flag true;}}System.out.println(java.util.Arrays.toString(data));if (!flag) {break;}}}public static void main(String[] args) {int[] data {12, 4, 5, -12, 23, 66, 89, 11, 4, 99};System.out.println(排序前:\n java.util.Arrays.toString(data));bubbleSort(data);System.out.println(排序后:\n java.util.Arrays.toString(data));}
}
代码运行结果
D:\Java\jdk1.8.0_131\bin\java.exe -javaagent:D:\idea\IntelliJ IDEA 2021.1.3\lib\idea_rt.jar51381:D:\idea\IntelliJ IDEA 2021.1.3\bin -Dfile.encodingUTF-8 -classpath D:\idea\IntelliJ IDEA 2021.1.3\lib\idea_rt.jar com.intellij.rt.execution.CommandLineWrapper C:\Users\Administrator\AppData\Local\Temp\idea_classpath1494763510 suanfa_Ja.BubbleSort
排序前:
[12, 4, 5, -12, 23, 66, 89, 11, 4, 99]
开始排序
[4, 5, -12, 12, 23, 66, 11, 4, 89, 99]
[4, -12, 5, 12, 23, 11, 4, 66, 89, 99]
[-12, 4, 5, 12, 11, 4, 23, 66, 89, 99]
[-12, 4, 5, 11, 4, 12, 23, 66, 89, 99]
[-12, 4, 5, 4, 11, 12, 23, 66, 89, 99]
[-12, 4, 4, 5, 11, 12, 23, 66, 89, 99]
[-12, 4, 4, 5, 11, 12, 23, 66, 89, 99]
排序后:
[-12, 4, 4, 5, 11, 12, 23, 66, 89, 99]Process finished with exit code 0二分查找法
