第三章④排序

因为数组变量和元素分开存储(栈放变量,堆放元素,变量的值是元素的地址)

new出来的都放在堆里

9 100 -99 -65 0 9 43 12

for循环从0开始,而数组的长度是0~length-1

12 43 9 0 -65 -99 100 9

冒泡排序:

每次找最大的,外循环执行多少趟n-1,内循环一趟循环n-1-i次。

外层:控制循环多少趟 N个数字要排序要排序完成,总共进行N-1趟排序

内层:控制每一趟循环的循环次数 每趟排序次数为N-i 每进行一趟排序,就会少比较一次。因为每一趟都会找出一个较大值 内层:uu.length-1是因为只用比那么多次,再-i是因为每一次都会找出较大值到最后那个位置就不用变了 

选择排序:

每次找最小的,外循环执行多少趟n-1,内循环j=i(i),j<n-1-i

每一趟都选出最小的和当前值交换位置

每一趟从i后一个元素开始,因为最小的已经找到了就不用再比较了

数组元素默认初始化值:

byte short int long:0

float double:0.0

char:空格

boolean:false

引用类型(类、接口、数组):null

数组常见异常:

1.数组下标越界java.lang.ArrayIndexOutOfBoundsException

2.空指针NullPointerException

二维数组赋值要 int[][]r=new int[5][]

 不能r[3][1]=12

 需要

r[3]=new[5] 

r[3][1]=12

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,357评论 0 2
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,305评论 0 52
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,081评论 0 2
  • 总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 1,523评论 0 1
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,574评论 1 4

友情链接更多精彩内容