7-3 Stooge排序
Howard、Fine等教授提出了下面的“漂亮的”排序算法： 牛B 啊。。
不愧是教授啊。。这么简单的算法代码。。
</p><p style="margin-top:0px; margin-bottom:5px; padding-top:0px; padding-bottom:0px; border-top-width:0px; border-right-width:0px; border-bottom-width:0px; border-left-width:0px; border-style:initial; border-color:initial; list-style-type:none; list-style-position:initial; word-wrap:normal; word-break:normal; line-height:21px; color:rgb(73,73,73); font-family:simsun; text-align:left; background-color:rgb(245,249,248)">假设这是某段l到r，三次调用做stooge_sort是图中有颜色的部分。第一次调用函数返回时，黄色2>=黄色1。第二次调用函数返回时，蓝色的3>=蓝色的2,且，蓝色3>=黄色2>=黄色1。但是，蓝色2与黄色1的关系并不清楚。第三次调用函数返回时，绿色2>=绿色1。所以这个时候l到r的元素有序。</p><br><p><strong>终止：</strong>STOOGE-SORT(A, i, Length[A])调用结束后，根据循环不变式，数组A中的元素是有序的。<br></p> </p><div class="aged2"><script type="text/javascript">a("article_content_down");</script></div> </div> <div id="pagebox" > <a href="/jiaocheng/biancheng/" target="_blank">查看更多</a> <A href="/jiaocheng/20121220/1902994.html" title="高效率编程的秘诀">下一篇</A></div> <div id="MainLeftll"> <div id="MainLeftllToolbar">本文网址：<a href="https://www.reader8.com/jiaocheng/20131109/1903001.html">https://www.reader8.com/jiaocheng/20131109/1903001.html</a></div> <div class="related"><span class="relatedIco1">读书人精选</span> <ul class="relatedList"> </ul> </div> <div class="aged3"><script type="text/javascript">a("article_content_down2");</script></div> <div class="aged3a"><script type="text/javascript">a("article_content_down3");</script></div> </div> </div> <!-- 文章正文左边结束 --> <!-- 文章正文右边开始 --> <div class="leftbox_r"> <div class="aged4"><script type="text/javascript">a("article_right_up");</script></div> <div class="Rtitle"> <span class="Rtitle_text">热点排行</span></div> <div class="RContl"> <ul> <li><a href="/jiaocheng/20140123/1912529.html" target="_blank">maven 项目平添Maven Dependencies Libr</a></li> <li><a href="/jiaocheng/20140123/1834741.html" target="_blank">你是猴子请来的软件工程师吗</a></li> <li><a href="/jiaocheng/20140619/2409671.html" target="_blank">API习题-Byte</a></li> <li><a href="/jiaocheng/20121109/1936958.html" target="_blank">2012.10.23往哪儿网笔试题</a></li> <li><a href="/jiaocheng/20121027/1916233.html" target="_blank">软件工程师的爱情悲剧</a></li> <li><a href="/jiaocheng/20121228/1919550.html" target="_blank">复制字符串str1,保留在str2中</a></li> <li><a href="/jiaocheng/20130708/1937983.html" target="_blank">基础错误</a></li> <li><a href="/jiaocheng/20120920/1939771.html" target="_blank">页面多条记录提交的有关问题</a></li> <li><a href="/jiaocheng/20121228/1916465.html" target="_blank">Java动态署理详解</a></li> <li><a href="/jiaocheng/20121019/1946040.html" target="_blank">关于struts2错误ognl.OgnlException: ta</a></li> </ul> </div> <div class="aged7"><script type="text/javascript">a("article_right_up2");</script></div> <!-- 文章正文右边结束 --> </div> <!--主体结束--> <script type="text/javascript">a("article_down_up");</script> <script type="text/javascript">a("foot");</script> <script type="text/javascript">a("article_down_up2");</script> <!--主体结束--> <div style="display:none"> <!--百度统计代码--> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?d6151f323a57d16696165e47eee86d53"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> </div> <script type="text/javascript">a("allbt");</script> </body> </html>
