资讯专栏INFORMATION COLUMN

【Java猫说】每日算法:#4-选择排序

honmaple / 1280人阅读

Java每日算法 分析

选择排序,一种O(n^2)的排序算法。

1、为什么学习O(n^2)的排序算法?

·基础
·编码简单,易于实现,是一些简单情景的首选
·在一些特殊情况下,简单的排序算法更有效
·简单的排序算法思想衍生出复杂的排序算法
·作为子过程,改进更复杂的排序算法

2、什么是选择排序(Selection Sort)

·在数组中的活动范围内选择最小的数据,并放置在数组活动范围的头部
·固定范围即已经排序过的数据,活动范围即还没有固定的数据
·由此重复至活动范围长度为0,固定范围即从小到大排序
编码
public class SelectionSort {

    //对于算法类不允许任何实例
    private SelectionSort(){}

    public static void sort(int[] arr){
        for (int i = 0; i < arr.length ; i++){
            //寻找[i,n)区间里的最小值
            int minIndex = i;
            for (int j = i+1;j < arr.length;j++){
                if (arr[j]
地址与代码获取

项目以传Github,定期更新算法内容
UncleCatMySelf/java_algorithm

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/76558.html

相关文章

  • Java猫说每日算法:#5-模板(泛型)方法之选择排序

    摘要:每日算法分析模板函数,泛型参数传递排序针对各种参数,甚至自定义参数进行排序使用处理所有参数编码定义的函数,如果分数相等,则按照名字的字母序排序如果分数不等,则分数高的靠前定义实例的打印输出方式模板化选择排序测试测试测试测试自定义的类地址与 Java每日算法 分析 模板函数,泛型参数传递排序 ·针对各种参数,甚至自定义参数进行排序 ·使用Comparable处理所有参数 编码 @Dat...

    animabear 评论0 收藏0
  • Java猫说每日算法:#1-DoWhile实现特殊累加值

    摘要:每日算法题目计算的值,要求使用循环,且必须计算到小于是为止。本文已转载个人技术公众号欢迎留言讨论与点赞下一篇推荐猫说每日算法三目运算符美观打印码 Java每日算法 题目 计算1+1/3+1/5+1/7+···+1/(2×n+1)的值,要求使用while循环,且必须计算到1/(2×n+1)小于0.00001是为止。当循环结束时,显示上述表达式中的n的值,以及表达式的计算结果。 分析 我们...

    liuhh 评论0 收藏0
  • Java猫说每日算法:#3-枚举求就业率问题

    摘要:每日算法题目已知某大学某专业本年度毕业生的人数为三百人左右,且学生就业率为。通过循环,来求出最可能的学生人数及已就业人数。本文已转载个人技术公众号欢迎留言讨论与点赞上一篇推荐猫说每日算法三目运算符美观打印码下一篇推荐 Java每日算法 题目 已知某大学某专业本年度毕业生的人数为三百人左右,且学生就业率为82.23%。通过for循环,来求出最可能的学生人数及已就业人数。假定总人数三百人左...

    NicolasHe 评论0 收藏0
  • Java猫说每日算法:#2-三目运算符美观打印ASCII码

    摘要:每日算法题目将码位于之间的个字符显示在屏幕上,为了美观,要求小于的码值前填充一个,每打印个字符后换行。本文已转载个人技术公众号欢迎留言讨论与点赞上一篇推荐猫说每日算法实现特殊累加值下一篇推荐猫说每日算法枚举求就业率问题 Java每日算法 题目 将ASCII码位于32-126之间的95个字符显示在屏幕上,为了美观,要求小于100的码值前填充一个0,每打印8个字符后换行。 分析 这里先注意...

    everfly 评论0 收藏0
  • 每日算法之冒泡排序

    摘要:冒泡排序算法是最慢的排序算法之一,但也是一种最容易实现的排序算法。虽然这个算法是正常运行了,但是执行过程,数据是如何变化的呢,让我们一探究竟,这也能让我们真正理解冒泡排序算法,而不是只记得代码。 程序=数据结构+算法 在金庸武侠小说里,绝世高手的武功都是外功和内功的结合,你不仅需要能耍出亮瞎眼的招式,还得有能让招式发挥出真正威力的内功;编程也是如此,我们在学习编程语言的语法、各种工具的...

    ygyooo 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<