选择排序:将第一个数的下表标记好为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];
}
}
}