美文网首页编程集合Java 杂谈
java编程学习中的数组排序算法——冒泡排序和直接排序

java编程学习中的数组排序算法——冒泡排序和直接排序

作者: Java小辰 | 来源:发表于2018-02-25 17:17 被阅读0次

    java是面向过程的编程语言:Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。

    给你java学习路线:html-css-js-jq-javase-数据库-jsp-servlet-Struts2-hibernate-mybatis-spring4-springmvc-ssh-ssm

    java

    (一)冒泡排序

    基本思想:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动数组前面,较大的元素移动到数组后面

    小编推荐一个学Java的学习裙【 六五零,五五四,六零七 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

    算法:

    冒泡算法由双层循环实现,其中外层循环控制排序轮次,一般为排序的数组长度减一。而内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换的次数随排序轮数而减少。

    算法实现:

    小编推荐一个学Java的学习裙【 六五零,五五四,六零七 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

    java

    (二)直接选择排序

    速度比冒泡排序快一些

    基本思想:将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值。

    举例:

    初始值:63 4 24 1 3 15

    第一轮:15 4 24 1 3 63

    第二轮:15 4 3 1 24 63

    第三轮:1 4 3 15 24 63

    第四轮:1 3 4 15 24 63

    第五轮:1 3 4 15 24 63

    解释:首先找出6个数中最大的与最后一个数交换位置,然后在前5个数中找出最大的数与倒数第二个交换位置,这样length-1次

    算法实现:

    相关文章

      网友评论

        本文标题:java编程学习中的数组排序算法——冒泡排序和直接排序

        本文链接:https://www.haomeiwen.com/subject/inbrxftx.html