zoukankan      html  css  js  c++  java
  • (二)选择排序之二:简单选择排序

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

    具体代码如下:

    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

  • 相关阅读:
    17111 Football team
    Train Problem I (HDU 100题纪念)
    迷宫问题
    图形点扫描
    看病要排队(stl)
    水果
    Prime Ring Problem
    N皇后问题
    2^x mod n = 1
    Queuing
  • 原文地址:https://www.cnblogs.com/blogofcookie/p/5852773.html
Copyright © 2011-2022 走看看