package sort; import java.lang.reflect.Array; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class BubbleSort { public static void main(String[] args) { int[] arr = new int[100000]; for (int i = 0; i < 10000; i++) { arr[i] = (int)(Math.random()*100000); } Date date1 = new Date(); SimpleDateFormat simpleDateFormat= new SimpleDateFormat("yyyy--MM--dd HH:mm:ss");//对毫秒的时间格式化 String date1str = simpleDateFormat.format(date1); System.out.println("开始的时间为:"+date1str); bubbleSort(arr); Date date2 = new Date(); String date2str = simpleDateFormat.format(date2); System.out.println("结束的时间为:"+date2str); } public static void bubbleSort(int[] arr){ // 时间复杂度为n^2 int temp = 0; boolean flag = false; // int count = 0; 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]){ temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; flag = true; } } // count ++; if (!flag){ //冒泡排序的优化 break; }else { flag = false; } } // System.out.println(count); } }
Java数据结构《排序算法》冒泡排序
最新推荐文章于 2022-09-21 21:34:05 发布