![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 51
dcl_jq
这个作者很懒,什么都没留下…
展开
-
排序算法_复杂度总结
冒泡排序算法时间复杂度是O(n^2) 选择排序算法时间复杂度是O(n^2) 插入排序算法时间复杂度是O(n^2) 快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n),最坏O(n^2)。 堆排序算法时间复杂度是O(nlogn) 归并排序算法时间复杂度是O(nlogn) 相关概念 1、稳定排序(stable sort)和非稳定排序 稳转载 2013-06-25 13:06:00 · 611 阅读 · 0 评论 -
排序算法_快速排序
图示: 快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j -- ),找到第一个小于key的值A[j],A[i]与A[j]交换;原创 2013-06-25 13:10:24 · 576 阅读 · 0 评论 -
字符串处理1
在一个字符串中找到可能的最长的子字符串,且该子字符串由同一字符组成。 问题:最长字符串是否唯一? #include "stdafx.h" #include "stdlib.h" #include using namespace std; void funcSearchString(char *p); int _tmain(int argc, _TCHAR* argv[]) {原创 2013-06-25 13:18:11 · 735 阅读 · 0 评论