1 package day02; 2 3 public class SelectSort { 4 public static void selectSort(int[] arr){ 5 for(int x=0;x<arr.length-1;x++){ 6 for(int y=x+1;y<arr.length;y++){ 7 if(arr[x]>arr[y]){ 8 int temp = arr[x]; 9 10 arr[x] = arr[y]; 11 arr[y] = temp; 12 } 13 } 14 } 15 16 } 17 public static void main(String[] args){ 18 int [] arr = {3,1,7,4,9,5}; 19 //排序前打印 20 printArray(arr); 21 //排序 22 selectSort(arr); 23 //排序后打印 24 printArray(arr); 25 26 } 27 28 public static void printArray(int[] arr){ 29 System.out.print("["); 30 for(int x=0;x<arr.length;x++){ 31 if(x!=arr.length-1){ 32 System.out.print(arr[x]+","); 33 }else{ 34 System.out.print(arr[x]+"]"); 35 } 36 37 } 38 } 39 }
选择排序
冒泡排序
1 package day02; 2 3 public class SelectSort { 4 //选择排序 5 public static void selectSort(int[] arr){ 6 for(int x=0;x<arr.length-1;x++){ 7 for(int y=x+1;y<arr.length;y++){ 8 if(arr[x]>arr[y]){ 9 int temp = arr[x]; 10 11 arr[x] = arr[y]; 12 arr[y] = temp; 13 } 14 } 15 } 16 17 } 18 //冒泡排序 19 public static void maoPao(int[] arr){ 20 for(int x=0;x<arr.length-1;x++){ 21 for(int y=0;y<arr.length-x-1;y++){ 22 if(arr[y]>arr[y+1]){ 23 int temp=arr[y]; 24 arr[y] = arr[y+1]; 25 arr[y+1] = temp; 26 } 27 } 28 } 29 } 30 31 32 33 34 35 public static void main(String[] args){ 36 int [] arr = {3,1,7,4,9,5}; 37 //排序前打印 38 printArray(arr); 39 //排序 40 //selectSort(arr); 41 //排序后打印 42 //printArray(arr); 43 //冒泡排序 44 maoPao(arr); 45 printArray(arr); 46 47 } 48 49 public static void printArray(int[] arr){ 50 System.out.print("["); 51 for(int x=0;x<arr.length;x++){ 52 if(x!=arr.length-1){ 53 System.out.print(arr[x]+","); 54 }else{ 55 System.out.print(arr[x]+"]"); 56 } 57 58 } 59 } 60 }
