2011年6月8日
对于多路归并
摘要： 应该采用选择树，而选择树有胜者树还有败者树，更加常用的是败者树。败者树的第二个节点是次优的节点。第一个节点是全优节点。 图在相册里面。  阅读全文
posted @ 2011-06-08 21:01 gui__li 阅读(219) 评论(0) 推荐(0)
排序算法感想2
摘要： 快速排序： 这个思想不仅可以用于排序，还可以用于求第k个数字。 代码： QuickSort(int*arr , int left,int right) { If(left>=right) Return; Intpivot,i,j; Pivot=left; I=left; J=right; While(i<=j) { While(arr[i]<=a[pivot]&&i<=j)i++; If(i>j) break; While(arr[j]>a[pivot]&&i<=j)j--; If(i>j) break; Swap 阅读全文
posted @ 2011-06-08 20:38 gui__li 阅读(187) 评论(0) 推荐(0)