首页 > 编程语言 > 详细

简单选择排序(Java)

时间:2014-10-17 21:40:15      阅读:311      评论:0      收藏:0      [点我收藏+]

简单选择排序:

 每一趟在整个记录中找到最小的那个作为有序序列的第i个记录。

class SelectSort{
    public void p(int[] a){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println();
    }
    public void select(int[] a){
        int m=a.length;
        for(int i=0;i<m;i++){
            int min=a[i];
            int n=i;
            for(int j=i+1;j<m;j++){
                if(min>a[j]){
                    min=a[j];          //min 保持为最小的一个
                    n=j;
                }
            }
            a[n] = a[i];            //在查找前的i的位置插入被替换的数
            a[i] =min;             //插入本次查找最小的数的位置
            p(a);
        }
    }
    public static void main(String args[]){
        int[] a ={49,38,65,97,76,13,27,49,55,04};
        SelectSort s = new SelectSort();
        s.select(a);
        s.p(a);
    }
}

 

简单选择排序(Java)

原文:http://www.cnblogs.com/zrlhss/p/4032012.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!