![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础视频学习笔记
zuochengyun基础班学习
Mifficaltray
加油
展开
-
zuochengyun_算法基础课02(堆排序)
一、堆堆:完全二叉树堆:大根堆和小根堆;大根堆:二叉树的所有子树的根节点最大;小根堆:二叉树的所有子树的根节点最小;二、堆的基本操作1、在一个大根数中插入一个节点,构成新的大根数,heapInsert函数思路:将插入的数与其父节点进行比较,若大于其父节点则交换;代码:public static void heapInsert(int[] arr,int index){ while(arr[index]>arr[(index-1)/2]){ swap(arr,index,(i原创 2020-10-26 21:18:42 · 138 阅读 · 0 评论 -
zuochengyun算法基础-02(快速排序)
一、快速排序原理:分治策略(partition函数)+递归逻辑图:程序://快速排序 public static void quickSort(int[] arr,int L,int R){ if(L<R){ int p=partition(arr,L,R); quickSort(arr,L,p-1); quickSort(arr,p+1,R); } } public static int partition(int[] arr ,int L,int R){原创 2020-10-26 20:39:16 · 256 阅读 · 0 评论 -
zuochengyun_算法基础课_01笔记(归并排序)
一、 排序方式冒泡排序、选择排序、插入排序、归并排序;1、冒泡排序原理:相邻元素相比较,每遍历一次,就在数组的末尾确定一个max值。“向后沉,相邻排”2、选择排序原理:每遍历一次,确定一个min值存放在数组首段。“借用min存放,再相交换”3、插入排序原理:假设前i个已经排列好顺序,将第i+1个插入进已排好的序列中。冒泡排序、选择排序、插入排序代码package basis_01_myExamination;public class sort { public static v原创 2020-10-22 21:10:43 · 223 阅读 · 0 评论