摘要: 二分查找(折半查找) 前提:查找的序列必须是有序的,否则无法使用二分查找(每次比较有序序列的一半) 二分法查找操作:使用二分法查找有序数组中元素。找到返回索引,不存在输出-1。 分析:二分法查找的前提是数组有序。 假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变 阅读全文
posted @ 2024-08-01 21:13 hello_future 阅读(20) 评论(0) 推荐(0)
摘要: 思想:选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 for (int i = 0; i < lengt 阅读全文
posted @ 2024-08-01 21:09 hello_future 阅读(21) 评论(0) 推荐(0)
摘要: 特点:每一轮排序是将相邻的两个元素比较大小,最终是一个从小到大或者从大到小的有序序列。 规律:1、轮次的规律:总共有n个元素,则需要比较n-1次 2、每一轮的比较规律:每一轮的比较规律比上一轮-1次 代码实现思想:至少需要两个变量参与编码,一个变量控制轮次,一个变量控制每一轮次中比较的次数。即至少两 阅读全文
posted @ 2024-08-01 20:00 hello_future 阅读(15) 评论(0) 推荐(1)