ACM__排序算法
排序算法学习
P1n9
这个作者很懒,什么都没留下…
展开
-
快速排序
每次都调这个快排代码到死,现在就只想记住代码就行#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 100005; void QuickSort(int arr[],int start,int end) { if(start >原创 2017-12-08 17:23:42 · 106 阅读 · 0 评论 -
堆排序
1: 先将待排序的数视作完全二叉树(按层次遍历顺序进行编号, 从0开始),如下图:2:完全二叉树的最后一个非叶子节点,也就是最后一个节点的父节点。最后一个节点的索引为数组长度len-1,那么最后一个非叶子节点的索引应该是为(len-1)/2.也就是从索引为2的节点开始,如果其子节点的值大于其本身的值。则把他和较大子节点进行交换,即将索引2处节点和索引5处元素交换。交换后的结果如图:建堆从最后一个非叶转载 2017-12-02 21:09:42 · 135 阅读 · 0 评论