java选择排序Selection Sort

本文介绍了一种简单的排序算法——选择排序,并提供了详细的实现步骤及Java代码示例。通过选择排序,每次都能找到数组中未排序部分的最小元素,并将其放置在已排序序列的末尾,最终实现整个数组的排序。

java选择排序Selection Sort

顾名思义,就是直接从待排序数组里选择一个最小(或者最大的数字),每次都拿一个最小数字出来,顺序放入数组,直到全部拿完

public class SelectIionSort {

    static void selectionSort(int[] intArray){
        int flag = -1;
        for (int i = 0; i < intArray.length-1; i++) {
            int min = intArray[i];
            for (int j = i; j < intArray.length; j++) {
                if(intArray[j]<min){
                    min = intArray[j];
                    flag = j;
                }
            }
            if(flag != -1){
                intArray[flag] = intArray[i];
                intArray[i] = min;
            }

        }
    }

    public static void main(String[] args) {
        int[] intArray = {2,5,6,9,4,3,5,9,8};
        selectionSort(intArray);
        for (int i = 0; i < intArray.length; i++) {
            System.out.println(intArray[i]);
        }
    }
}

源文件下载

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值