版权声明:署名,允许他人基于本文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (Creative Commons)
排序算法------冒泡排序
package com.epoch.createcarnumber.utils;
import java.util.Arrays;
import java.util.Random;
public class BubbleSort {
private static void swap(int[] a, int i, int j) {
int t = a[i];
a[i] = a[j];
a[j] = t;
}
private static void sort(int[] a) {
/*
* 冒泡排序
* j
* [19,4,22,51,72,19,83,19,60,26]
* i
*/
for (int i = 0; i < a.length; i++) {
boolean flag = false;//没有交换
//j循环作用:把较小值向前换,最小值换到i位置
for (int j = a.length - 1; j > i; j--) {
//j-1位置值>j位置值
if (a[j - 1] > a[j]) {
swap(a, j - 1, j);
flag = true;
}
}
//j执行过程中没有交换,数据位置都正确,排序完成
if (!flag) {
break;
}
System.out.println(Arrays.toString(a));
}
}
private static int[] random() {
//5+[0,6)随机长度的数组,填入100内随机值
int len = 5 + new Random().nextInt(6);
int[] a = new int[len];
for (int i = 0; i < a.length; i++) {
a[i] = new Random().nextInt(100);
}
return a;
}
public static void main(String[] args) {
int[] a = random();
System.out.println(Arrays.toString(a));
System.out.println("--------------");
sort(a);
System.out.println("--------------");
System.out.println(Arrays.toString(a));
}
}