- 博客(4)
- 收藏
- 关注
原创 快速排序算法
** 快速排序算法 原理 (1):首先设定一个分界值 (2):将大于等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素的值都小于分界值,而右边部分各元素都大于等于分界值。 (3):然后,左边和右边的数据可以独立排序。对于左边的数组数据,又可以取一个分界值,将该部分的数据分为左右两部分,同样将左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似的处理。 (4):重复上述的过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,在递归排好右侧部分的顺序。当左、右
2021-08-08 10:39:51
188
原创 选择排序算法
选择排序算法 执行流程 1:首先从原始数组中选择最小的一个数据,将其和位于第一个位置的数据交换。 2:接着从剩下的n-1个数据中选择次小道一个数据,将其和第二个位置的数据交换。 3:然后不断重复上述过程,直到最后的两个数据完成交换。至此,便完成了对原始数据的从小到大排序。 初始数据:118 101 105 127 112 第一次排序:101 118 105 127 112 第二次排序:101 105 118 127 112 第三次排序:101 105 112 127 118 第四次排序:101 105 11
2021-05-25 18:50:49
60
原创 Java冒泡排序算法实现
Java冒泡排序算法实现 import java.util.Arrays; /** * @description: 冒泡算法实例 * @author: K先生 * @date: 2021-05-23 20:59 */ public class BubblingSort { public static void main(String[] args) { System.out.println(Arrays.toString(arraySort())); }
2021-05-23 21:27:27
102
翻译 Java分治算法之求假币所在的位置代码
Java分治算法之求假币所在的位置代码 程序代码 废话不多说了,直接看代码 import java.util.ArrayList; import java.util.Scanner; /** * @description: 分治算法寻找假币 * @author: K先生 * @date: 2021-05-22 13:12 */ public class FalseCoin { static final int MAXNUM = 30; //(int[] coin, int low
2021-05-23 19:50:10
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人