【数组元素排序】Java编程实现数组元素排序

代码实现：

package basic;


/*
 * Author:Tang.Mitnick
 * Site:ChongQing
 * Goal:实现一个数组内元素的排序*/

/*
 * 设计思想：运用选择排序的方法重新为一个数组排序
 *  让第一个元素依次从它下一个开始与其他元素相比较，
	如果它大于相比较的元素则两个数互换。
	第二个元素重复第一个元素的操作
	一共比较n*(n-1)/2次
	*/
public class SelectionSort {
   //选择排序功能实现
	public static void selectSort(int arry[]){
	   for(int i=0;i<arry.length-1;i++){
		   for(int j=i+1;j<arry.length;j++){
			 if(arry[i]>arry[j]){
				 int temp=arry[i];
				 arry[i]=arry[j];
				 arry[j]=temp;
			 }
		   }
	   }
   }
	
	//打印原数组
	public static void arry(int[] arry){
		System.out.print("[");
		for(int i=0;i<arry.length;i++){
			if (i!=arry.length-1){
				System.out.print(arry[i]+",");
				}
			else{
				System.out.println(arry[i]+"]");
			}
		}
	}
public static void main(String[] args){
	
	int []arry={23,3,34,45,64};
	//打印排序前的数组
	arry(arry);
	//排序
	selectSort(arry);
	//打印排序后的数组
	arry(arry);
}
}