JAVA语言之选择排序

选择排序：将第一个数的下表标记好为min，然后在内循环里面一次和当前下标的下一个进行大小的比较，然后将小的那个数下标给与min，然后进行循环，最后将min标记的值和第一个数进行交换；

package com.paixu;

public class xuanze {

public static void main(String[] args) {
int[] A=new int[]{5,4,3,2,1};
int n=5;
selectionSort(A, n);
        for(int i=0;i<5;i++){
        System.out.print(A[i]+" ");
        }
}
public static int[] selectionSort(int[] A, int n) {
           for(int i=0;i<n;i++){
          int min=i;
          for(int j=i+1;j<n;j++){
          if(A[min]>A[j]){
         min=j;
          }
          }
          swap(A,min,i);
           }
           return A;
    }
public static void swap(int[] A,int min,int i){
if(A[min]!=A[i]){
A[min]^=A[i];
A[i]^=A[min];
A[min]^=A[i];
}
}
}