- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法——快速排序
快速排序一级目录二级目录三级目录一.基本思想二.算法动图演示三.算法代码一级目录二级目录三级目录一.基本思想首先在要排序的区域a中选取一个基准值，而后将区域分成两个分区，其中左分区 b 中的元素均小于或者等于基准值，右分区 c 的元素 均大于或者等于基准值，而后通过递归调用快速排序的过程分别对两个分区再次进行排序，最后将两个分区产生的结果合并即可得到最后的排序序列。二.算法动图演示三.算法代码...
2020-06-20 10:57:51
186
原创 排序算法——冒泡与选择
原理解析用一个数组的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
199
原创 二分查找法详解
@[TOC](原理分析) 1.使用数组最中间位置的元素值与要查找的指定数值进行比较，若相等，返回中间元素值的索引; 2. 最中间位置的元素值与要查找的指定数值进行比较，若不相等，则根据比较的结果，缩小查询范围为上次数组查询范围的一半； 3. 再根据新的查询范围，更新最中间元素位置，然后使用中间元素值与要查找的指定数值进行比较 ； 比较结果相等，返回中间元素值的索引 比较结果不相等，继续缩小查询范围为上次数组查询范围的一半，更新最中间元素位置，继续比较，依次类推。 当查询范围缩小到小于0个元素时.
2020-06-06 10:38:58
1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人