Java_常見排序算法整理

2019-11-06 06:02:57

字體：大中小

來源：轉載

供稿：網友

冒泡排序 對當前還未排好序的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。package javastudy.sort;public class BumbleSort { public static void main(String[] args) { int arr[] = new int[]{33, 22, 40, 10, 8, 15, 9, 18, 20, 1}; int n = arr.length; int temp = -1; for(int i = 0; i < n-1; i++) { for(int j = i + 1; j < n; j++) { if(arr[i] > arr[j]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } for(int i = 0; i < n; i++) System.out.PRintln(arr[i]); }}選擇排序package javastudy.sort;public class SelectionSort { public static void main(String[] args) { int arr[] = new int[]{33, 22, 40, 10, 8, 15, 9, 18, 20, 1}; int n = arr.length; int select = -1; int temp = -1; for(int i = 0; i < n - 1; i++) { select = i; //記錄最小值得下標 for(int j = i + 1; j < n; j++) { if(arr[select] > arr[j]) { select = j; } } if(select != i) { temp = arr[i]; arr[i] = arr[select]; arr[select] = temp; } } for(int i = 0; i < n; i++) System.out.println(arr[i]); }}二元選擇排序package javastudy.sort;public class BinarySelectSort { public static void main(String[] args) { int arr[] = new int[]{33, 22, 40, 10, 8, 15, 9, 18, 20, 1}; int n = arr.length; int min, max, temp; for(int i = 0; i <= n/2; i++) { min = max = i; for(int j = i + 1; j < n - i; j++) { if(arr[min] > arr[j]) { min = j; continue; } if(arr[max] < arr[j]) max = j; } if(i != min) { temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } if(i != max) { temp = arr[n - i - 1];arr[n - i -1] = arr[max];arr[max] = temp; } } for(int i = 0; i < n; i++) { System.out.println(arr[i]); } }}插入排序package javastudy.sort;public class InsertSort { public static void main(String[] args) { int arr[] = new int[]{33, 22, 40, 10, 8, 15, 9, 18, 20, 1}; int n = arr.length; for (int i = 1; i < n; i++) { if (arr[i] < arr[i - 1]) { int valueToInsert = arr[i]; int j; for (j = i - 1; j >= 0 && valueToInsert < arr[j]; j--) { arr[j + 1] = arr[j]; } arr[j+1] = valueToInsert; } } for(int i = 0; i < n; i++) System.out.println(arr[i]); }}快速排序歸并排序桶排序/基數排序(Radix Sort)

上一篇：java WebSocket實現簡單的聊天室（包括群發和點對點聊天）

下一篇：Java--IO流(InputStream,OutputStream,拷貝)