选择排序

选择排序

原理

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:

初始状态:无序区为R[1..n],有序区为空。

1趟排序

在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

……

i趟排序

i趟排序开始时,当前有序区和无序区分别为R[1..i-1]R(i..n)。该趟排序从当前无序区中选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1..i]R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

常见的选择排序细分为简单选择排序、树形选择排序(锦标赛排序)、堆排序。上述算法仅是简单选择排序的步骤。

实例

package com.mylearn.algorithm.sort;

import org.apache.commons.lang.xwork.StringUtils;

/**

 * Created by IntelliJ IDEA.

 * User: yingkuohao

 * Date: 13-9-9

 * Time: 上午11:36

 * CopyRight:360buy

 * Descrption: 选择排序:循环一次,选择出一个最小的,时间负责度 n*n

 * To change this template use File | Settings | File Templates.

 */

public class SelectSort {

    public static void main(String args[]) {

        Integer[] integers = new Integer[]{12, 15, 9, 24, 6, 31};

        SelectSort selectSort = new SelectSort();

        System.out.println("初始:" + StringUtils.join(integers, ","));

        selectSort.execute(integers);

        System.out.println("结果:" + StringUtils.join(integers, ","));

    }

    public void execute(Integer[] integers) {

        int tmp;

        for (int i = 0; i < integers.length - 1; i++) {

            for (int j = i + 1; j < integers.length; j++) {

                tmp = integers[i]; //tmp总是保持最小值

                if (integers[j].intValue() < tmp) {

                    //交换

                    integers[i] = integers[j];

                    integers[j] = tmp;

                }

            }

        }

    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值