随笔分类 -  排序算法专题

s6 快速排序
摘要：一：解题思路 Time:O(n*log(n)),Space:O(1) 是一种不稳定的排序方法 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } temp 阅读全文
posted @ 2020-04-28 18:16 repinkply 阅读(137) 评论(0) 推荐(0)
s5 归并排序
摘要：一：解题思路 Time:O(n*log(n)),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Merge(T array[], T helper[], int begin,int mid,int end 阅读全文
posted @ 2020-04-28 17:20 repinkply 阅读(115) 评论(0) 推荐(0)
s4 希尔排序
摘要：一：解题思路 Time:O(n^2/3),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Shell(T array[],int len,bool min2max=true) { if(len==0) r 阅读全文
posted @ 2020-04-28 16:44 repinkply 阅读(147) 评论(0) 推荐(0)
s3 冒泡排序
摘要：一：解题思路 Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } template <typename T> 阅读全文
posted @ 2020-04-28 16:33 repinkply 阅读(143) 评论(0) 推荐(0)
s2 插入排序
摘要：一：解题思路 Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Insert(T array[],int len,bool min2max=true) { if(len==0) re 阅读全文
posted @ 2020-04-28 12:18 repinkply 阅读(121) 评论(0) 推荐(0)
s1 选择排序
摘要：一：解题思路 Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } template <typename T> 阅读全文
posted @ 2020-04-28 12:08 repinkply 阅读(145) 评论(0) 推荐(0)