(算法设计技巧与分析)BottomUpSort
2015-03-10 00:23
501 查看
#include<iostream> #include<time.h> using namespace std; void BottomUpSort(int a[],int n); void merge(int a[],int first,int mid,int end); int main() { int a[11]; srand((unsigned int(time(NULL))));//导入时间种子加每次运行结样试下伪随机数种子 for (int i=0;i<11;i++) a[i]=rand()%10; BottomUpSort(a,11); for(int i=0;i<11;i++) cout<<a[i]<<" "; return 0; } void BottomUpSort(int a[],int n) { int number=1; while(number<n) { int position=0; while((position+number*2)<=n) { merge(a,position,position+number,position+number*2-1); position=position+number*2; } if((position+number)<n) merge(a,position,position+number,n-1); number=number*2; } } void merge(int a[],int first,int mid,int end)//a[first]~a[mid]和a[mid+1]~a[end]已经排序 { int *parray=new int[end+1];//新数组 int pbotton=first; int f=first,m=mid; while(f<mid&&m<=end) { if(a[f]<a[m]) { parray[pbotton]=a[f]; f++; } else { parray[pbotton]=a[m]; m++; } pbotton++; } if(f==mid) { while(m<=end) { parray[pbotton]=a[m]; pbotton++;m++; } } else { while(f<mid) { parray[pbotton]=a[f]; pbotton++;f++; } } for(int i=first;i<=end;i++)//重新赋值 a[i]=parray[i]; }
相关文章推荐
- (算法设计技巧与分析)LinearSearch
- (算法设计技巧与分析)SelectSort
- (算法设计技巧与分析)matchain
- (算法设计技巧与分析)Kruskal
- (算法设计技巧与分析)BinarySearch
- (算法设计技巧与分析)BinarySearchrec
- (算法设计技巧与分析)floyd
- (算法设计技巧与分析)QuickSort
- 算法设计技巧和分析学习笔记1 (归纳法、分治和动态规划)
- (算法设计技巧与分析)InsertionSort
- <算法设计技巧与分析>M.H>Alsuwaiye编著 读书心得
- (算法设计技巧与分析)InsertionSort
- (算法设计技巧与分析)Knapsack
- (算法设计技巧与分析)CloseStpair
- (算法设计技巧与分析)RadixSort
- (算法设计技巧与分析)Permutationsi
- (算法设计技巧与分析)Majority
- (算法设计技巧与分析)prim
- (算法设计技巧与分析)Dijkstra
- (算法设计技巧与分析)LCS