• 排序算法(一) 选择排序


    选择排序算法:(实现从小到大排序)

    1,从头到尾依次遍历集合

    2,每次将剩余部分中的最小的元素提到最前面。

    实现代码如下:

    package com.robert.paixu;
    
    //排序算法
    public class SortAlgorithm {
    	
    	public static void main(String[] args ){
    		//使用选择排序算法排序
    		int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130};
    		selectSort(numbers);
    		display(numbers);
    	}
    	
    	/**
    	 * 选择排序
    	 * 从小到大排序
    	 */
    	private static void selectSort(int[] arrays){
    		for(int i=0;i<arrays.length-1;i++)
    		{
    			//取得最下元素下标
    			int indexSmallest = getIndexOfSmallest(arrays,i);
    			if(arrays[indexSmallest]<arrays[i])
    			{
    				//交换元素
    				swap(arrays,i,indexSmallest);
    			}
    		}
    	}
    
    
    	/**
    	 * 从某个index开始取剩下的数组中最小的数字的索引
    	 * @param arrays
    	 * @param i
    	 * @return
    	 */
    	private static int getIndexOfSmallest(int[] arrays, int i) {
    		int smallFlag = i+1;
    		for(int j=i+1;j<arrays.length;j++)
    		{
    			if(arrays[smallFlag]>arrays[j])
    			{
    				smallFlag = j;
    			}
    		}
    		return smallFlag;
    	}
    	/**
    	 * @param arrays 需要交换的数组
    	 * @param index1  需要交换的元素1下标
    	 * @param index2  需要交换的元素2下标
    	 */
    	private static void swap(int[] arrays,int index1,int index2)
    	{
    		int temp = 0;
    		temp = arrays[index1];
    		arrays[index1] = arrays[index2];
    		arrays[index2] = temp;
    	}
    	
    	private static void display(int[] arrays)
    	{
    		for(int i=0;i<arrays.length;i++)
    		{
    			System.out.print(arrays[i]+" ");
    		}
    	}
    	
    	
    	
    	
    }
    


    输出结果如下:

    -50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190

    不管在“任何”时刻,该算法的时间复杂度为O(n^2) 

  • 相关阅读:
    NHibernate初学二之简单执行SQL及HQL、Linq
    Socket通信常用方法
    Android中自定义属性的使用
    四种常见的 POST 提交数据方式
    关于 Content-Type:application/x-www-form-urlencoded 和 Content-Type:multipart/related
    1、memcache的守护进程启动方式(2017-8-10)
    c++封装简单日志操作
    关于vector的内存释放
    Linux进程通信-共享内存
    Linux进程通信总结
  • 原文地址:https://www.cnblogs.com/mengjianzhou/p/5986854.html
Copyright © 2020-2023  润新知