选择排序程序

选择排序程序,第1张

选择排序程序

package com.cos.lession08.demo4;

import java.util.Arrays;


public class XuanZeDemo {
    public static void main(String[] args) {
        int[] a = { 65, 54, 87, 23, 42, 77, 55, 15, 88, 99 };
        //比较的轮数是数组长度-1
        for (int i = 0; i < a.length-1; i++) {
            //定义变量index来记录最小值的下标
            int index=i;
            
            for (int j = i+1; j < a.length; j++) {
                //判断,记录下来的最小和j下标的值比较
                //最小值比a[j]要大
                if (a[index]>a[j]) {
                    //重新记录最小值的下标位置
                    index=j;
                }
            }
            //内存循环结束,index所记录的就是每轮找到的最小的值的下标
            //数据和i的下标位置进行交换
            int temp = a[i];
            a[i]=a[index];
            a[index]=temp;
        }
        
        //排序完成
        System.out.println(Arrays.toString(a));
        
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5673012.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存