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&gt;=黄色1。第二次调用函数返回时，蓝色的3&gt;=蓝色的2,且，蓝色3&gt;=黄色2&gt;=黄色1。但是，蓝色2与黄色1的关系并不清楚。第三次调用函数返回时，绿色2&gt;=绿色1。所以这个时候l到r的元素有序。</p><br><p><strong>终止：</strong>STOOGE-SORT(A, i, Length[A])调用结束后，根据循环不变式，数组A中的元素是有序的。<br></p> </p></div><div style="margin:0 auto;width:300px;height:250px;position:relative;"> <script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script> <!-- 移动端全站正文 --> <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-6147101717324856" data-ad-slot="1958144088" data-ad-format="auto"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script></div> <div class="subn-nav"><a href="//m.reader8.net">读书人网</a> ><a href="//m.reader8.net/jiaocheng/biancheng/">编程</a></div><div class="sp-jctu"><h3><span> 热点推荐 </span></h3><ul><li><p><a href="//m.reader8.net/jiaocheng/20150822/2672277.html">JAVA基础-java中ET的差异</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140726/2508209.html">ByteBuffer跟String的互相转换</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140726/2508208.html">vim 编辑器的三种模式怎么切换</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140725/2505463.html">电脑编码</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140725/2505462.html">地图reduce编程模型介绍</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140724/2502708.html">Java基础java缓存读写资料小例子</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140724/2502707.html">学习jar下令 创建和解压jar文件包</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140723/2499938.html">java生成随机数、四舍五入、当前时间的</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140723/2499937.html">[猖獗Java讲义精粹] 第十一章|多线程</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140722/2497120.html">Java Thread 小结</a></p></li> </ul></div><div style="display:none;"> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "//hm.baidu.com/hm.js?d6151f323a57d16696165e47eee86d53"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script></div> <div class="footer"><p>触屏版 | <a href="//www.reader8.net/jiaocheng/20131109/1903001.html#fromapp">电脑版</a></p><p>读书人网 m.reader8.net</p></div> <script language="javascript"> function clickme(sad){ var divobjdiv = document.getElementById("divobjdiv" + sad); if(divobjdiv.style.display =="none"){ divobjdiv.style.display ="block"; }else{ divobjdiv.style.display ="none"; } var wenzi = document.getElementById('divobjimg' + sad); if(wenzi.innerText == "收起"){ wenzi.innerText = "查看更多"; }else{ wenzi.innerText = "收起"; } } </script> <div id="back-top"><a href="#top"><span></span></a></div> </body> </html>