首页 > 代码库 > (二)选择排序之二:简单选择排序

(二)选择排序之二:简单选择排序

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

具体代码如下:

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

 

(二)选择排序之二:简单选择排序