1.选择排序每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. 代码练习: 1.冒泡排序遍历要排序的数列,依次比较两个元素,把顺序错误的交换过来, 重复进行直到没有需要交换的. 代码练习: 2.二分查找优点是比较次数少, 缺点是要求待查表为有序表,且插入删除困难。二分查找方法适用于不经常变动而查找频繁的有序列表。 假设表中元素是按升序排列,将表中间位置的元素与查找的值比较,如果两者相等,则查找成功;否则从中间将表分成前、后两部分,如果中间位置记录的元素大于查找的元素,则查前半部分,否则查后半部分。重复直到找到或表已查完. 代码如下: 4.二维数组 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”。 二维数组的格式:
代码练习: |
|
声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|