最佳循环&&嵌套&&数组

来源:互联网 发布:淘宝网店需要交税吗 编辑:程序博客网 时间:2024/05/01 08:54
1.循环最佳
语句转换为当...的时候 while
语句转换为直到...的时候 do while 第一与第三要素相同时候首选
固定次数循环用 for


\t 制表符:
123\t 2562 就表示加上123到2562之前一共8位。
2.嵌套循环
一下子跳出所有循环的需求几乎没有
1)循环中套循环,多行多列时使用外层控制行,内层控制列
2)外层循环走一次,内层循环走所有
3)建议:嵌套层数越少越好
必须用三层以上才能解决,说明设计有问题
4)break只能跳出上一层循环
数组:
除了第一个元素之外每个元素都有唯一的前驱元素
除了最后一个元素之外每个元素都有唯一后继元素

程序=算法+数据结构
1)算法:解决问题的步骤/流程/方法
 数据结构:将数据按照某种特定的结构保存
2)设计良好的数据结构会导致好的算法(合理的数据结构)

数组是最简单最常用的数据结构
1)相同数据类型的元素组成的集合
2)数组是一种数据类型(引用类型)
3)数组的定义:int[] a=new int[6];
4)数组的初始化;
5)数组的访问:
1)通过数组名.length获取数组的长度
2)通过下标(或者索引)来访问数组中的元素
如果数组赋值下标超越,则报数组下标越界异常
6)数组的遍历:数组长度不能写固定,要写成arr.length
7)数组的复制:
1)System.arraycopy();
2)Arrays.copyOf 数组的复制,可以作为扩容用,扩容后又重新创建了新的数组,占用不同的内存
8)数组的排序
升序;从小到大  降序:从大到小
常用的排序算法有:插入排序、冒泡排序、快速排序

arrays.sort(arr);升序排序 效率高
冒泡排序:
1)四个数冒三轮
2)每一轮都是从第一个元素开始冒
 每一次都是和它下一个元素比
3)冒出来后就不比较







0 0
原创粉丝点击