风中水杯

文章
7
资源
0
加入时间
2年10月24天

算法导论习题7-3 Stooge-Sort

stooge-sort的主要思想是分治,将数组划分为三个区间,对前两个区间中的第一个元素和最后一个元素比较,如果第一个大于最后一个互换位置,然后对后两个区间中的第一个和最后一个元素比较,如果第一个大于最后一个互换位置,然后再对前两个区间中的第一个元素和最后一个元素比较,如果第一个大于最后一个互换位置,以上所述的步骤是递归执行的,最底层的递归是三个元素的比较:比如为3,1,2.先比较3,1, ,并互