選擇排序（Java版）

標籤：for   sel   ann   system   data-   選擇   static   can   cts   

package com.love.test;import java.util.Scanner;/** * @author huowolf * 選擇排序實現 *思想：每趟從待排序的記錄序列中選擇keyword最小的記錄放置到已排序表的最前位置，直到所有排完。
 */public class SelectSort {public static void selectSort(int[] arr){for(int i=0;i<arr.length;i++){int k=i;//k用來儲存數組中未排序元素值最小的下標//元素[i]依次與i後面的所以數比較for(int j=k+1;j<arr.length;j++){if(arr[k]>arr[j])k=j;}if(k!=i){int temp = arr[i];arr[i] = arr[k];arr[k] = temp;}}}public static void main(String[] args) {int[] arr = new int [10];System.out.println("請依次輸入十個整數：");Scanner s = new Scanner(System.in);for(int i=0;i<10;i++) {arr[i] = s.nextInt();}System.out.println("排序前的順序為：");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}selectSort(arr);System.out.println("\n排序後的順序為：");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}}}

選擇排序（Java版）