文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java排序算法之选择排序

2024-04-02 19:55

关注

一、选择排序

选择排序就是在每一次遍历过程中将数组中值最小的排到当前的第一位。

总共需要(数组长度-1)次遍历,在每次遍历中假定第一位索引的值为最小值,然后与下一个值对比,如果最小索引所在值大于其他值就将小的那一个索引当作最小值索引,接着继续对比最小索引所在值与下一个索引的值,重复此操作,最终就会在此次遍历中得到最小值及其索引,将最小值与第一位的值进行交换,这样就将最小值放到了数组开头,完成本次遍历。

选择排序的时间复杂度为O(N^2)

选择排序

二、代码实现


package com.example.algorithmdemo.sortingAlgorithm;


public class SelectionSort {

    
    public static void sort(Comparable[] a){
        for(int i = 0;i<a.length-1;i++){
            //假设本次遍历,最小值的索引为i
            int minIndex = i;
            for(int j = i + 1;j < a.length;j++){
                if(greater(a[minIndex],a[j])){
                    //更换最小值索引
                    minIndex = j;
                }
            }
            //交换i索引和minIndex索引的值
            exchange(a,i,minIndex);
        }
    }

    
    private static boolean greater(Comparable a,Comparable b){
        return a.compareTo(b)>0;
    }

    
    private static void exchange(Comparable[] a,int i,int j){
        Comparable temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

三、测试


package com.example.algorithmdemo.test;

import com.example.algorithmdemo.sortingAlgorithm.SelectionSort;

import java.util.Arrays;

public class SelectionTest {
    public static void main(String[] args) {
        Integer[] a = {3,2,6,8,1,4,5,7};
        SelectionSort.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

在这里插入图片描述

到此这篇关于Java排序算法之选择排序的文章就介绍到这了,更多相关java选择排序内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯