1 //冒泡排序 2 public class Test5 { 3 public static void main(String[] args) { 4 int[] arr = {12,2,25,89,5}; 5 bubbleSort(arr); 6 printArray(arr); 7 } 8 public static void bubbleSort(int[] arr){ 9 for (int i = 0; i < arr.length-1; i++) { 10 for(int j=0;j<arr.length-i-1;j++){ 11 if(arr[j]>arr[j+1]){ 12 int temp=arr[j]; 13 arr[j]=arr[j+1]; 14 arr[j+1]=temp; 15 } 16 17 } 18 } 19 } 20 public static void printArray(int[] arr){ 21 for (int i = 0; i < arr.length; i++) { 22 System.out.println(arr[i]); 23 } 24 } 25 } 26 27 选择排序如下 28 29 30 public class Test4 { 31 public static void main(String[] args) { 32 //数组的逆序 {12，69，852，25，89，588} 33 int[] arr = {12,69,852,25,89,588}; 34 reverse(arr); 35 printArray(arr); 36 } 37 public static void reverse(int[] arr){ 38 39 for(int min =0,max=arr.length-1;min<max;min++,max--){ 40 //对数组的元素进行位置交换 41 int temp=arr[min]; //我定义了一个什么都没有的变量 保存下标为min的元素 然后min就空了 42 arr[min]=arr[max]; 43 arr[max]=temp; 44 } 45 } 46 public static void printArray(int[] arr){ 47 for (int i = 0; i < arr.length; i++) { 48 System.out.println(arr[i]); 49 } 50 51 } 52 }
