排序算法
朱子鱼
这个作者很懒,什么都没留下…
展开
-
堆排序java
向堆中插入一个数据。应用于堆排序的化,就是将输入的数组进行堆化。即查找自己的父节点是否小于自己,小于的化进行替换。:将现有变化后的堆重新调整成正确的堆,表示新插入的值的位置。原创 2023-12-08 16:21:37 · 24 阅读 · 0 评论 -
选择排序_
选择排序的思想是直接自然的。代码中复用入参给的数组,减少额外的内存开销。原创 2023-12-06 15:04:07 · 19 阅读 · 0 评论 -
排序基本概念
排序基本概念原创 2023-09-28 16:38:47 · 28 阅读 · 0 评论 -
快排
一、快排思想 从一组中选出一个数来,将小于这个数的放在左边,大于这个数的放在右边。这个样每次选出一个数来,经过N次以后每个数就是有序的 二、编码思想及代码 编码思想 1、[i]==num,i++;//num为我们选出来的这个数 2、[i]<num,则[i]于小于区域的临界点的右边一个数交换,小于区++,i++; 3、[i]>num,则[i]与大于区临界点的左边一个数交换,大于区–,i不变; 代码 public static void process3(int[] arr, int L, int原创 2021-02-27 13:38:24 · 272 阅读 · 0 评论 -
归并排序
1、步骤 将两个有序的数组合并成一个数据 如何有序——将数据分拆到最小力度(一眼就能看出来,即只有一个数) 合并的编码思想: 限定条件:a、函数没有输出数,就用输入的数组存储最终结果; 申请一个同样长度的help中间数组 循环将 将这个数组中的下表从L到R的数放入到help数组中 条件是,help[i++]=array1[n]=<array2[m]?array[n++]:array[m++] 代码 // 递归方法实现 public static void mergeSort1(int原创 2021-02-27 13:18:31 · 101 阅读 · 0 评论