用Java写选择排序法

选择排序核心思想:
扫描所有元素,得到最小的元素,并将最小的元素与左边第一个被元素进行交换。再次扫描,除第一位置的所有元素,得到最小的元素,与左边第二的元素进行交换,以此类推。选择排序法是每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
代码实现:

/**
 * 类名:SelectArray<br>
 * 功能:TODO(选择排序)<br>
 * 作者:java战士<br>
 * 日期:2018/11/3<br>
 * 版本:v1.0.0
 * 历史修订:
 */
public class SelectArray {
    //数组
    private long[] arr;
    //数组中有效数据大小
    private int elems;
    //默认构造函数
    public SelectArray() {
        arr=new long[50];
    }
    public SelectArray(int max){
        arr=new long[max];
    }
    //插入数据
    public void insert(long value){
        arr[elems]=value;
        elems++;
    }
    //显示数据
    public void display(){
        for (int i=0;i<elems;i++){
            System.out.print(arr[i]+",");
        }
        System.out.println();
    }
    //选择排序
    public void selectSort(){
        int min=0;
        long temp=0l;
        for (int i=0;i<elems-1;i++){
            min=i;
            for (int j=i+1;j<elems;j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            temp=arr[i];
            arr[i]=arr[min];
            arr[min]=temp;
        }
    }
}
//选择排序测试类
public class TestSelectArray {
    public static void main(String[] args){
        SelectArray selectArray = new SelectArray();
        selectArray.insert(26);
        selectArray.insert(15);
        selectArray.insert(78);
        selectArray.insert(02);
        selectArray.insert(64);
        selectArray.insert(45);
        selectArray.display();
        selectArray.selectSort();
        selectArray.display();

    }
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值