频道栏目
首页 > 程序开发 > 软件开发 > Java > 正文
Java实现选择排序的世界杯指定投注平台教程
2018-07-02 15:06:07      个评论    来源:幻听  
收藏   我要投稿

选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第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;
        }
    }
}
点击复制链接 与好友分享!回本站首页
上一篇:Java实现快速排序的世界杯指定投注平台教程
下一篇:介绍一下Java里的悲观锁和乐观锁
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑--致力于做实用的IT技术学习网站

世界杯投注官网