算法:简单排序2-选择排序

2018-03-18

简单排序2-选择排序

"排序-selection"

思路

1.每一次循环时把第1个位置为最小的，依次变大
2.循环如果比最小的小那就标记为最小，如果有更小的就标记更小的为最小
3.循环一次比较后把第1个位置和最小的那个交换位置

SortUtils.java 主要完成换位和打印任务，在之后的简单排序中都会用此工具类


public class SortUtils {
	/**
	 * @param array=数组
	 * @param index=当前位置
	 * @param next=下一个位置
	 */
	public static void swap(int[] array,int index,int next){
		int tmp=array[index];
		array[index]=array[next];
		array[next]=tmp;
	}
	
	/**
	 * @param array=要打印的数组
	 */
	public static void display(int[] array){
		for(int i=0;i<array.length;i++){
			System.out.print(" "+array[i]);
		}
	}
}

Selection.java 具体实现


public class Selection {
	
	public static int array[] = { 5, 6, 3 };
	public static void main(String[] args) {
		int min;
		for (int out = 0; out < array.length - 1; out++) {   //1
			min = out;	//2
			for (int in = out + 1; in < array.length; in++) {//3
				if (array[in] < array[min]) {				 
					min = in;	//4
				}
			}
			SortUtils.swap(array, out, min);	//5
		}
		SortUtils.display(array);
	}
}