1.冒泡排序:相邻两个元素比较, */ public static void bubbleSort(int[] arr) { for(intx=0; x<arr.length-1; x++) { for(inty=0; y<arr.length-1-x; y++) { if(arr[y]>arr[y+1]) { // inttemp = arr[y]; // arr[y]= arr[y+1]; // arr[y+1]= temp; swap(arr,y,y+1); } } } } /* 选择排序:选择指定位置和其他位置比较,在该位置确定最值。 */ publicstatic void selectSort(int[] arr) { for(intx=0; x<arr.length-1; x++) { for(inty=x+1; y<arr.length; y++) { if(arr[x]>arr[y]) { // inttemp = arr[x]; // arr[x]= arr[y]; // arr[y]= temp; swap(arr,x,y); } } } } /* 对数组中的元素位置进行置换。 */ publicstatic void swap(int[] arr,int a,int b) { inttemp = arr[a]; arr[a]= arr; arr= temp; } } |