排序演算法Java實現——選擇排序(直接選擇排序)
阿新 • • 發佈:2019-01-07
比較排序程式碼:
/*@(#)chooseSort.java 2017-4-22 * Copy Right 2017 Bank of Communications Co.Ltd. * All Copyright Reserved */ package com.sort.cn; /** * TODO Document chooseSort * <p> * @version 1.0.0,2017-4-22 * @author Singit * @since 1.0.0 */ public class chooseSort { //選擇排序 public static void main(String[] args) { int[] arr={1,3,2,45,65,33,12}; System.out.println("交換之前:"); for(int num:arr){ System.out.print(num+" "); } //選擇排序的優化 for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序 int k = i; for(int j = k + 1; j < arr.length; j++){// 選最小的記錄 if(arr[j] < arr[k]){ k = j; //記下目前找到的最小值所在的位置 } } //在內層迴圈結束,也就是找到本輪迴圈的最小的數以後,再進行交換 if(i != k){ //交換a[i]和a[k] int temp = arr[i]; arr[i] = arr[k]; arr[k] = temp; } } System.out.println(); System.out.println("交換後:"); for(int num:arr){ System.out.print(num+" "); } } }
輸出結果:
交換之前:
1 3 2 45 65 33 12
交換後:
1 2 3 12 33 45 65
直接選擇排序程式碼:
public static void main(String[] args) { int[] a = { 2, 5, 5, 3, 9, 6, 1, 4, 8, 7 }; select_sort(a); print_array(a); } public static void select_sort(int[] a) { for (int i = 0; i < a.length; i++) { for (int j = i + 1; j < a.length; j++) { if (a[i] > a[j]) { swap(a, i, j); } } } } public static void swap(int[] a, int b, int c) { if (b == c) return; a[b] = a[b] ^ a[c]; a[c] = a[b] ^ a[c]; a[b] = a[b] ^ a[c]; } public static void print_array(int[] a) { if (a.length == 0) return; for (int i : a) { System.out.print(i + " "); } }
輸出結果:
1 2 3 4 5 5 6 7 8 9