排序算法
S3Z10
这个作者很懒,什么都没留下…
展开
-
快排的实现(递归/非递归)及查找第K小的数的应用
#include <iostream> #include <string> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stack> using namespace std; /** *快排 **/ int Parti...原创 2019-09-17 17:05:42 · 241 阅读 · 0 评论 -
归并排序(原地归并+非递归归并)
#include <iostream> #include <string> #include <stdio.h> #include <string.h> using namespace std; void PrintArr(int * arr, int len){ for (int i = 0; i < len; i++) c...原创 2019-09-17 22:22:20 · 276 阅读 · 0 评论 -
堆排实现
#include <iostream> #include <string> #include <stdio.h> #include <stdlib.h> #include <string.h> using namespace std; /** * 大顶堆 **/ //插入节点时,将节点置于末尾arr[len++]=val,然后up...原创 2019-09-17 22:29:09 · 157 阅读 · 0 评论 -
基数排序和桶排序(leetcode--164. Maximum Gap)
164. Maximum Gap Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains less than 2 elements. * You may assume all ele...原创 2019-09-18 09:49:52 · 297 阅读 · 0 评论