选择排序之二：简单选择排序

Posted 2020-08-07 菜包包

选择排序分为：简答选择排序、树形选择排序、堆排序，今天来学一下简答选择排序。

具体代码如下：

package com.cust.heap;
/**
 * 
 * 描述:简单选择排序
 * @author cookie
 */
public class 简单选择排序 {
	public static void main(String[] args) {
		int[] array = new int[]{2,5,6,9,4,1,7};
		print(array);//打印
		for(int i = 0; i < array.length - 1;i++){
			int index = i;//从i开始，最大数值的下标
			for(int j = i + 1;j<array.length;j++){
				if(array[index] < array[j]){
					index = j;
				}
			}
			int temp = array[i];
			array[i] = array[index];
			array[index] = temp;
			print(array);
		}
	}
	/**打印*/
	public static void print(int[] array){
		for(int i:array){
			System.out.print(i+" ");
		}
		System.out.println();
	}
}

　　结果如下：

2 5 6 9 4 1 7
9 5 6 2 4 1 7
9 7 6 2 4 1 5
9 7 6 2 4 1 5
9 7 6 5 4 1 2
9 7 6 5 4 1 2
9 7 6 5 4 2 1