选择排序-Java版

选择排序-Java版

package com.mgj.demo001;import org.omg.CORBA.PUBLIC_MEMBER;/** * 选择排序 * @author Administrator * */public class SelectionSort {public static int[] selectionSort(int[] A ,int n){for(int i = 0; i < A.length; i++){int min = A[i];int num = i;for (int j = i + 1; j < A.length; j++) {if (min >  A[j]) {min = A[j];num = j;}}if (num != i) {int tmp = A[i];A[i] = A[num];A[num] = tmp;}}return A;}public static void main(String[] args){int[] arr={1,3,9,8,4,5,2};selectionSort(arr, 7);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}}