学习总结
k70112
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序
快速排序一级目录二级目录三级目录一.基本思想二.算法动图演示三.算法代码一级目录二级目录三级目录一.基本思想首先在要排序的区域a中选取一个基准值,而后将区域分成两个分区,其中左分区 b 中的元素均小于或者等于基准值,右分区 c 的元素 均大于或者等于基准值,而后通过递归调用快速排序的过程分别对两个分区再次进行排序,最后将两个分区产生的结果合并即可得到最后的排序序列。二.算法动图演示三.算法代码...原创 2020-06-20 10:57:51 · 201 阅读 · 0 评论 -
排序算法——冒泡与选择
原理解析用一个数组的0索引元素依次和后面的元素两两进行比较,较小者往前放,第一次比较完,最小值出现在0索引处,比较的次数为数组长度-1。代码public static void selectSort(int[] arr){ for(int i = 0 ; i < arr.length - 1; i++){ //内循环,是每次都在减少,修改变量的定义 for(int j = i+1 ; j < arr.length ; j++){ //数组的元素进行判断原创 2020-06-13 11:35:31 · 212 阅读 · 0 评论 -
二分查找法详解
@[TOC](原理分析) 1.使用数组最中间位置的元素值与要查找的指定数值进行比较,若相等,返回中间元素值的索引; 2. 最中间位置的元素值与要查找的指定数值进行比较,若不相等,则根据比较的结果,缩小查询范围为上次数组查询范围的一半; 3. 再根据新的查询范围,更新最中间元素位置,然后使用中间元素值与要查找的指定数值进行比较 ; 比较结果相等,返回中间元素值的索引 比较结果不相等,继续缩小查询范围为上次数组查询范围的一半,更新最中间元素位置,继续比较,依次类推。 当查询范围缩小到小于0个元素时.原创 2020-06-06 10:38:58 · 1269 阅读 · 0 评论