简单的数组选择排序方法

  

   package com.test.set;
/***
 *实现了两个简单的算法----数组的选择排序
 *@author [e-mail]
 */
 public class NumberCompositor {

	/**
	 * 选择排序方法
	 * @param args
	 */
	private int []testArray;
	public NumberCompositor(){
		testArray = new int[]{0,2,3,6,4,5,7,8,9,1};
	}
	public static void main(String[] args) {
		NumberCompositor number = new NumberCompositor();
		number.print(number.testCompositor1());
		//number.print(number.testCompositor2());
	}
	/**效率相对低点的选择排序方法*/
	private int[] testCompositor1(){
		print();
		int temp=0;
		for(int i=0;i<testArray.length;i++){
			for(int j=i+1;j<testArray.length;j++){
				if(testArray[j]<testArray[i]){
					temp=testArray[i];
					testArray[i]=testArray[j];
					testArray[j]=temp;
				}
			}
		}
		return testArray;
	}
	/**效率相对高点的选择排序方法*/
	private int[] testCompositor2(){
		print();
		int temp=0;
		for(int i=0;i<testArray.length;i++){
			int k=i;
			for(int j=k+1;j<testArray.length;j++){
				if(testArray[j]<testArray[k]){
					k=j;
				}
			}
			if(k!=i){
				temp=testArray[i];
				testArray[i]=testArray[k];
				testArray[k]=temp;
			}
		}
		return testArray;
	}
	private void print(int testArray[]){
		System.out.println("经过排序后的数组：");
		for(int i=0;i<testArray.length;i++){
		System.out.print(testArray[i]+" ");
		}	
		System.out.println("");
	}
	private void print(){
		System.out.println("未经过排序的数组：");
		for(int i=0;i<testArray.length;i++){
		System.out.print(testArray[i]+" ");
		}
		System.out.println("");
	}

}


   

评论

2 楼 java_lyvee 2010-05-18  

第一种方法 每次比较 如果找到小的就交换位置 试想 如果找了3次 就交换了3次
  但是第二种方法 定义一个K 来记录位置 不必要每次都去交换位置 只需到最后交换一次就OK了 ....

1 楼 zhoutaomtv 2010-05-18  

@java_lyvee: testCompositor2()为啥效率会高点呢，没看出它有什么好处。能不能解释一下，谢谢了。