zoukankan      html  css  js  c++  java
  • java实现选择排序

    <span style="font-size:18px;">package two.java.test;
    /**
     * java中的选择排序
     * @author hello
     *
     */
    public class SelectionSort{
    	public static void main(String args[ ]){
    		int [ ]intArray={12,11,45,6,8,43,40,57,3,20};
    		int keyValue;//选择值
    		int index;//数组元素下标
    		int temp;//用于中间值替换
    		System.out.println("排序前的数组:");
    		for(int i=0;i<intArray.length;i++)
    			System.out.print(intArray[i]+" ");
    		System.out.println();
    		for(int i=0;i<intArray.length;i++)
    		{
    			index=i;
    			keyValue=intArray[i];
    			for(int j=i;j<intArray.length;j++)
    				if(intArray[j]<keyValue)
    				{
    					index=j;
    					keyValue=intArray[j];
    				}
    			temp=intArray[i];
    			intArray[i]=intArray[index];//交换值
    			intArray[index]=temp;
    		}
    		System.out.println("排序后的数组:");
    			for(int i=0;i<intArray.length;i++)
    				System.out.print(intArray[i]+" ");
    	}
    }</span>

  • 相关阅读:
    RedMine 1.3.3 安装攻略
    .net 4.0 framework 安装时发生严重错误
    MYSQL安装配置
    接口隔离ISP
    依赖倒置DIP
    VS2010添加WP模板
    VS2012尝鲜
    OCP开放闭合
    单一职责
    里氏替换
  • 原文地址:https://www.cnblogs.com/wgwyanfs/p/7258245.html
Copyright © 2011-2022 走看看