数据结构
卡卡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 · 245 阅读 · 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 · 239 阅读 · 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 · 143 阅读 · 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 · 125 阅读 · 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 · 260 阅读 · 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 · 127 阅读 · 0 评论