冒泡排序
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class MyBubbleSort {
public static void main (String[] args){
int arr[] = {3,-1,4,7,6,5};//需要排序的目标数组
System.out.println("排序前");
System.out.println(Arrays.toString(arr));
int temp = 0;
boolean flag = false;
for(int n =0;n < arr.length - 1;n++){
for(int i = 0;i < arr.length - 1 - n;i++){
if(arr[i] > arr[i+1]){
temp = arr[i];
flag = true;
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
System.out.println("第" + (n+1)+ "趟排序后的数组");
System.out.println(Arrays.toString(arr));
if(!flag){
break;
}else{
flag = false;//重置flag
}
}
}
}
测试时间:8w数据12~13秒
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class BubbleSort {
public static void main(String[] args) {
//创建一个 80000 个数的随机数组
int[] arr = new int[80000];
for(int i =0; i < 80000;i++) {
arr[i] = (int)(Math.random() * 800000); //生成一个[0, 8000000) 数
}
Date data1 = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1Str = simpleDateFormat.format(data1);
System.out.println("排序前的时间是=" + date1Str);
//测试冒泡排序
bubbleSort(arr); //8w数据12秒
Date data2 = new Date();
String date2Str = simpleDateFormat.format(data2);
System.out.println("排序后的时间是=" + date2Str);
}
public static void bubbleSort(int[] arr) {
int temp = 0; // 临时变量
boolean flag = false; // 标识变量,表示是否进行过交换
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
// 如果前面的数比后面的数大,则交换
if (arr[j] > arr[j + 1]) {
flag = true;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}