排序
1.冒泡排序
1 package myTest; 2 3 import java.util.Arrays; 4 5 public class maopao { 6 public static int[] getArray(int[] arr){ 7 int temp; 8 int count=0;//比较次数 9 for(int i=0;i<arr.length;i++){ 10 for(int j=0;j<arr.length-1-i;j++){//注意比较右侧无需比较 11 System.out.println("第"+ ++count+"次比较"); 12 System.out.println(Arrays.toString(arr)); 13 if(arr[j]>arr[j+1]){ 14 temp=arr[j]; 15 arr[j]=arr[j+1]; 16 arr[j+1]=temp; 17 } 18 } 19 } 20 return arr; 21 } 22 public static int[] getArray2(int[] arr){ 23 int temp; 24 int count=0; 25 for(int i=0;i<arr.length-1;i++){ 26 for(int j=arr.length-1;j>i;j--){ 27 count++; 28 if(arr[j]<arr[j-1]){ 29 temp=arr[j]; 30 arr[j]=arr[j-1]; 31 arr[j-1]=temp; 32 } 33 } 34 } 35 System.out.println("比较次数"+count); 36 return arr; 37 } 38 public static void main(String[] args) { 39 int[] arr={7,6,5,3,2}; 40 getArray2(arr); 41 System.out.println(Arrays.toString(arr)); 42 } 43 }
