对给定数组进行排序——选择排序

package com.mambali.test;


/*
 对给定数组进行排序
 */
public class ArrayTest {


//选择排序
//内循环结束一次，最值出现在头角标位置上
public static void selectSort(int []arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp = arr[y];
arr[y] = arr[x];
arr[x] = temp;
}
}
}
}

//打印数组
public static void printArr(int []arr){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x<arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}

//主函数
public static void main(String []args){
int arr[] = {2,5,3,6,4};
printArr(arr);
selectSort(arr);
printArr(arr);
}
}