你好,游客 登录 注册 搜索
背景:
阅读新闻

Java实现直接选择排序

[日期:2016-08-19] 来源:Linux社区  作者:yunger [字体: ]

选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第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实现如下:

package datasort;
//选择排序O(n*n)
public class SelectSort {
    public static void SelectSort(int[] array){
        for(int i=0;i<array.length;i++){
            int k=i;
            for(int j=i;j<array.length;j++){
                if(array[k]>array[j]){
                    k=j;
                }
            }
            if(k!=i){
                int temp=array[k];
                array[k]=array[i];
                array[i]=temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] a={28,4,36,2,65,14,55,17};
        SelectSort(a);
        System.out.println();
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

Java实现直接选择排序

本文永久更新链接地址http://www.linuxidc.com/Linux/2016-08/134418.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款