![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
卡卡ni很帅
这个作者很懒,什么都没留下…
展开
-
数据结构几大排序(六)——堆排序
建立大根堆,写两个方法,一个sift()调整,一个是堆排序heapSort(),需要注意的是实际排序时要从下标1开始,因为涉及父节点与孩子节点的编号关系,那么从0开始是不合理的 Java /** * @author LiuZhiguo * @date 2019/6/16 15:18 */ public class HeapSort { public static void si...原创 2019-12-16 22:20:16 · 235 阅读 · 0 评论 -
数据结构几大排序(五)——快速排序
Java /** * @author LiuZhiguo * @date 2019/10/1 16:16 */ public class QuickSort { public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high) ...原创 2019-12-16 22:18:36 · 233 阅读 · 0 评论 -
数据结构几大排序(四)——简单选择排序
Java /** * @author LiuZhiguo * @date 2019/10/1 16:31 */ public class SelectSort { public static void selectSort(int[] arr, int n) { int i, j, mini; int temp; for (i=0;...原创 2019-12-16 22:16:09 · 139 阅读 · 0 评论 -
数据结构几大排序(三)——冒泡排序
Java /** * @author LiuZhiguo * @date 2019/10/14 10:41 */ public class BubbleSort { void bubbleSort(int[] R, int n){ for (int i=n-1;i>=1;i--){ int flag = 0; ...原创 2019-12-16 22:14:09 · 124 阅读 · 0 评论 -
数据结构几大排序(二)——折半排序
Java /** * @author LiuZhiguo * @date 2019/10/14 9:55 */ public class BinaryInsertionSort { public void binaryInsertionSort(int[] R, int n){ for (int i=1;i<n;i++){ int l...原创 2019-12-16 22:11:28 · 257 阅读 · 0 评论 -
数据结构几大排序(一)——直接插入排序
Java /** * @author LiuZhiguo * @date 2019/6/11 20:14 */ public class InsertSort { void insertSort(int R[], int n){ int i, j; int temp; for (i=1;i<n;i++){ ...原创 2019-12-16 22:08:58 · 123 阅读 · 0 评论