algrithm

算法排序等等

首先建堆排成最大堆或者最小堆即根节点与叶节点是基本有序的根节点是肯定最大或者最小的

去掉根节点堆剩下的进行堆排序循坏此时得到的是基本有序列的

首先随机选取一个索引, 找到索引对应的数字在序列中的位置索引然后以此位置索引将数组划分成两个数组迭代快速排序最后得到的就是一个有序序列

将序列分成若干个只有两个元素的数组两个比较排序

合并成4个再8个 16个逐步合并关键是合并的算法写法因为都是有序序列的合并所以两个必然会有一个序列有剩余的剩余的可以直接加入所以需要两个int 给双方以记录排序的索引

Name		Name	Last commit message	Last commit date
Latest commit History 24 Commits
deep_learning		deep_learning
epoll		epoll
select		select
README.md		README.md
dijkstra.c		dijkstra.c
fork.c		fork.c
gaussian.cpp		gaussian.cpp
heap.c		heap.c
kmp.c		kmp.c
kruskal.cpp		kruskal.cpp
maxdist.c		maxdist.c
merge_sort.c		merge_sort.c
plot_mean_shift.py		plot_mean_shift.py
prim.c		prim.c
quick_sort.c		quick_sort.c
tutorial01.c		tutorial01.c
vec.cpp		vec.cpp

wangha43/algrithm