【Java之数据结构与算法】

选择排序

package Code01; public class Code01_SelectionSort { public static void selectionSort(int[] arr) { if(arr==null||arr.length<2) { return; } for(int i=0;i<arr.length;i++) { int minIndex = i; for(int j=i+1;j<arr.length;j++) { minIndex = arr[minIndex] > arr[j] ? j : minIndex; } swap(arr,i,minIndex); } } public static void swap(int[] arr,int i,int j) { int tmp=arr[j]; arr[j]=arr[i]; arr[i]=tmp; } public static void printArray(int[] arr) { for (int i=0;i<arr.length;i++) { System.out.print(arr[i]+" "); } System.out.println(); } public static void main(String[] args) { int[] arr= {7,5,6,8,9,1,5,2,3,6}; printArray(arr); selectionSort(arr); printArray(arr); } }

冒泡排序

public static void bubbleSort(int[] arr) { if(arr==null||arr.length<2) { return; } for(int end=arr.length-1;end>=0;end--) { for(int second=1;second<=end;second++) { if(arr[second-1]>arr[second]) { swap(arr,second-1,second); } } } }

插入排序

public static void insertSort1(int[] arr) { if(arr==null||arr.length<2) { return; } for(int end=1;end<arr.length;end++) { int newNumIndex=end; while(newNumIndex-1>=0 && arr[newNumIndex-1]>arr[newNumIndex]) { swap(arr,end-1,end); newNumIndex--; } } } public static void insertSort2(int[] arr) { if(arr==null||arr.length<2) { return; } for(int end = 1 ; end < arr.length ; end++) { //pre 新数的前一个位置 for(int pre = end-1 ; pre>=0 && arr[pre] > arr[pre+1] ; pre--) { swap(arr , pre , pre+1); } } }