首页 存档 技术 查看内容

Java基础学习笔记(六)

2018-3-30 13:00 |来自: 互联网 274 0

摘要: 1.选择排序 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. 代码练习: 1.冒泡排序 遍历要排序的数列,依次比较两个元素,把顺序错误的交 ...

1.选择排序


每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完.


代码练习:



1.冒泡排序


遍历要排序的数列,依次比较两个元素,把顺序错误的交换过来, 重复进行直到没有需要交换的.


代码练习:


2.二分查找


优点是比较次数少, 缺点是要求待查表为有序表,且插入删除困难。二分查找方法适用于不经常变动而查找频繁的有序列表。


假设表中元素是按升序排列,将表中间位置的元素与查找的值比较,如果两者相等,则查找成功;否则从中间将表分成前、后两部分,如果中间位置记录的元素大于查找的元素,则查前半部分,否则查后半部分。重复直到找到或表已查完.


代码如下:


4.二维数组

二维数组本质上是以数组作为数组元素的数组,即“数组的数组”。

二维数组的格式:


代码练习:





IT技术大神小白到大神的进阶之路

长按识别二维码,加关注


声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部