• JAVA-初步认识-第五章-数组-常见操作-选择排序2


    一.

    在数组中数据很多的情况下,需要对众多的数据进行一个大小的排序。

    自己先操作一下,显示在下面

    DOS进行了报错,我修改了源代码,对主函数中的调用语句进行修改。将int[] arrange(arr)改成arrange(arr).结果显示为

    这个要求的结果不符,输出不对,检查主函数中的输出语句,发现输出的不是数组中数据,而是x。将x改成arr[x],在编译运行。

    结果显示代码运行成功。

    总结:这里有三点需要说明,(1)在编写程序之前一定要手工将流程写一遍,然后转换为计算机语言。(2)主函数中调用方法时,有返回值和无返回值的写法完全不一样,有返回值的,且是具体数值的,需要用指定类型的变量来承载,无返回值的不需要用任何修饰符。(3)要经常检查源代码,防止出错。

    这种排序的核心在于:第一个数和所有数相比得出最小的,排在第一位,剩下的数再得出一个最小的,排在第二位,依次进行相同操作最终得到从小到大的数据排列。不停求最值的过程。

    这属于选择排序,怎么理解这个取名?每一次都是选择一个最小的数据。

    for语句循环嵌套的使用,也是有思想指导的,就和书写调用方法的两个明确一样,目前已经记不清了。大圈套小圈思想。

    视频讲解:

    怎么排序有很多方法,这里先介绍其中一种,选择排序。

    在讨论数组的操作时,可以将数组中的数据和角标同时表示出来。

    不再做深入地讲解,基本和上面的讲解差不多。

    注意:选择排序实际上是指前面遍历求最值的多次进行。

  • 相关阅读:
    剑指Offer_#7_重建二叉树
    剑指Offer_#6_从尾到头打印链表
    剑指Offer_#5_替换空格
    剑指Offer_#4_二维数组中的查找
    Redis详解(十三)- Redis布隆过滤器
    Redis详解(十二)- 缓存穿透、缓存击穿、缓存雪崩
    Redis详解(十一)- 过期删除策略和内存淘汰策略
    Redis详解(十)- 集群模式详解
    Redis详解(九)- 哨兵(Sentinel)模式详解
    Redis详解(八)- 主从复制
  • 原文地址:https://www.cnblogs.com/wsw-bk/p/7611183.html
Copyright © 2020-2023  润新知