package Windows2; import java.text.SimpleDateFormat; public class MaoPao { public static void main(String[] args) { // 第一躺两个索引指针,如果相邻的两个元素逆序则交换。 int[] arr = new int[10]; arr[1]=10; arr[2]=4; arr[0]=15; arr[3]=50; arr[4]=11; arr[5]=10; arr[6]=11; arr[7]=18; arr[8]=9; arr[9]=22; int[] is =new int[80000]; for (int i = 0; i <80000 ; i++) { is[i]= (int)(Math.random()*800000); } //标识变量,检验是否已经有序 getSort(arr); SimpleDateFormat dateFormat=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); System.out.println(dateFormat.format(System.currentTimeMillis())); } public static int[] getSort(int[] arr){ boolean flag =false; for (int i = 0; i <arr.length-1 ; i++) { for (int j = 0;j<arr.length-i-1;j++){ if (arr[j]>arr[j+1]) { flag = true; arr[j]=arr[j]^arr[j+1]; arr[j+1]=arr[j]^arr[j+1]; arr[j]=arr[j]^arr[j+1]; } } if (!flag){ break; }else{ flag=false; } } return arr; }} //这是冒泡排序并且该排序的时间复杂度为O(n的平方); //如果某层循环中未进行任何数值转换那么就说明该数组已经有序不需要在进行判断直接利用flag进行break; //Math.random返回值是一个浮点数。
JAVA实现冒泡排序
最新推荐文章于 2023-08-09 11:01:46 发布