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> <div class="article-footer"> <div class="article-pager"> </div> <div class="article-ranking"> <div class="ranking-title">阅读人气排行</div> <div class="ranking-list"><ul class="hot-list-ul"> <li><span class="rank-num top-rank">1</span><a href="/jiaocheng/20140608/2370003.html" target="_blank" title="SQL SEVER 2008安装后出现的2个范例的区别，高分求解">SQL SEVER 2008安装后出现的2个范例的区</a></li> <li><span class="rank-num top-rank">2</span><a href="/jiaocheng/20140222/2254670.html" target="_blank" title="硬盘查到计算机上为什么看不到盘符">硬盘查到计算机上为什么看不到盘符</a></li> <li><span class="rank-num">3</span><a href="/jiaocheng/20140222/2254661.html" target="_blank" title="下面这个关于IP地址转换的有关问题，用什么方法解决呢">下面这个关于IP地址转换的有关问题，用什么</a></li> <li><span class="rank-num">4</span><a href="/jiaocheng/20121008/2061488.html" target="_blank" title="struts2+ibators oralce设立ID自增长">struts2+ibators oralce设立ID自增长</a></li> <li><span class="rank-num">5</span><a href="/jiaocheng/20120811/2027025.html" target="_blank" title="Linux 2.6.31内核优化-一">Linux 2.6.31内核优化-一</a></li> <li><span class="rank-num">6</span><a href="/jiaocheng/20120702/2023821.html" target="_blank" title="linux 装配时分区选择（转载）">linux 装配时分区选择（转载）</a></li> <li><span class="rank-num">7</span><a href="/jiaocheng/20140117/1990510.html" target="_blank" title="WinPcap网络抓包有关问题取不到PPP网卡">WinPcap网络抓包有关问题取不到PPP网卡</a></li> <li><span class="rank-num">8</span><a href="/jiaocheng/20120324/1772320.html" target="_blank" title="妈妈的生日快到了,送什么礼物好呢解决方案">妈妈的生日快到了,送什么礼物好呢解决方</a></li> <li><span class="rank-num">9</span><a href="/jiaocheng/20120611/1621921.html" target="_blank" title="20000多条记录的表做成cache合适吗？该怎么解决">20000多条记录的表做成cache合适吗？该怎么</a></li> <li><span class="rank-num">10</span><a href="/jiaocheng/20141110/2641576.html" target="_blank" title="MS Dynamic AX 的理解">MS Dynamic AX 的理解</a></li> </ul></div> </div> </div> </div> </div> <aside class="right-sidebar"> </aside> </div> </div> </main> <footer class="site-footer"><div class="container"><div class="footer-links"><a href="/data/page/1.html">关于我们</a> - <a href="/data/page/2.html">联系方式</a> - <a href="/sitemap.html">网站地图</a> - <a href="/data/page/3.html">版权声明</a> - <a href="/data/friendsite/">友情链接</a> - <a href="#top">返回顶部</a></div><p>读书人 (Reader8.net) . <a href="https://beian.miit.gov.cn/" target="_blank">粤ICP备2025459685号-1</a></p></div></footer><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></body></html>
