• Java实现选择排序


    选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置,假如共有N个数据待排,那么经过N-1次排序后,待排数据就已经按照从小到大的顺序排列了。

      直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N)

      1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置

      2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)

      3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)

      以此类推,N-1次排序后,待排数据就已经按照从小到大的顺序排列了。

    直接选择排序的java实现如下:

    public static void Sort(int[] array){
    	for(int i=0;i<array.length-1;i++){
    		int k = i;
    		for(int j=i;j<array.length;j++){
    			if(array[k]>array[j]){
    			    k=j;
    			}
    		}
    		if(i!=k){
    			int temp = array[i];
    			array[i] = array[k];
    			array[k] = temp;
    		}
    	}
    }
    

      

  • 相关阅读:
    oob中程序的监视
    使用内联 XAML
    silverlight 导航注意点
    动画入门,用actionscript实现A*寻路算法【游戏自动寻路】 转
    Remoting 转
    XSD文件 转
    Security 转
    游戏开发(程序)职位招聘的一些感受和经验 转
    WCF 转
    WPF 转
  • 原文地址:https://www.cnblogs.com/of-fanruice/p/7658387.html
Copyright © 2020-2023  润新知