首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

————Qsort————解决方案

2013-12-17 
————Qsort————上完Qsort了,但是课上老师一直念叨快速排序如果当数据大的时候最好改为非递归,那个递归是给

————Qsort————
上完Qsort了,但是课上老师一直念叨快速排序如果当数据大的时候最好改为非递归,那个递归是给小东西用的!数据多了系统入栈太深要崩溃掉……考虑到这种情况,这个东西到底怎么自创栈运行。

本人栈学得不太好,Qsort感觉听得也马马虎虎,反正菜一个。求个懂得的指导下,非常感谢!!
聚光灯给你们→
[解决办法]
思路,用一个数组记录下每次排序后数组的划分中每个数组的起始、结束索引。
每次分别对每个数组排序,并且根据标兵元素划分成更小的元素,记录在上面说的数组中。
直到每个数组划分都只有1个元素,排序完成。
[解决办法]

http://www.microsoft.com/visualstudio/chs/downloads#d-2010-express
点开Visual C++ 2010 Express下面的语言选‘简体中文’,再点立即安装

再参考C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\qsort.c

[解决办法]
参考http://en.wikipedia.org/wiki/Quicksort

引用:
上完Qsort了,但是课上老师一直念叨快速排序如果当数据大的时候最好改为非递归,那个递归是给小东西用的!数据多了系统入栈太深要崩溃掉……考虑到这种情况,这个东西到底怎么自创栈运行。

本人栈学得不太好,Qsort感觉听得也马马虎虎,反正菜一个。求个懂得的指导下,非常感谢!!
聚光灯给你们→

热点排行