首页 > 编程语言 > 详细

java基本语法.10数组的应用

时间:2020-11-20 09:40:06      阅读:35      评论:0      收藏:0      [点我收藏+]

Arrays类

    作用:为数组的工具类,用来操作数组对象

技术分享图片

 

 

 

冒泡排序(总共有8大排序)

    1.比较数组中两个相邻的数字,如果第一个比第二个大,则交换他们的位置

   2.每次比较都会产生一个最大或者最小的数字

   3.下一轮会少一次排序

   4.依次循环 直到排序完成

    时间复杂度:O(n2) 

技术分享图片技术分享图片

稀疏数组

      为一种数据结构,同一个元素,大部分的数组的默认值为0,或者大部分的数都为相同的值

      压缩算法可以让数据量变少-->稀疏数组

      稀疏数组的处理方式:1.首先先记录几行几列

                2.然后看几个不同值

                3.把具有不同值的元素和和行列记录在一个小规模的数组里,从而缩小程序的规模

 

java基本语法.10数组的应用

原文:https://www.cnblogs.com/Theqingcheng/p/haveniceday16.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!