JAVA语言之选择排序

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];
}
}
}