BottomupSort算法 c++代码实现

#include <iostream>
using namespace std;#define N 100int A[N];
static int n;   void Initial()
{cout << "请输入元素的个数：";cin >> n;cout << "请输入" << n << "个元素：";for(int i = 1; i <=n; i ++){cin >> A[i];}
}void Print()
{cout << "经过Bottomupsort后：";for(int i = 1; i <=n; i ++){cout << A[i] << " ";}cout << endl;
}void Merge(int a[], int p, int q, int r)
{int b[N];int s = p, t = q+1, k = p;while(s <= q && t <= r){if(a[s] <= a[t]){b[k++] = a[s++];}else{b[k++] = a[t++];}}if(s==q+1){for(int i = t; i <= r; i ++){b[k++] = a[i];}}else{for(int j = s; j <= q; j ++){b[k++] = a[j];}}//把b[]中排好的元素copy到a[]中for(int i = p; i <= r; i++){a[i] = b[i];}
}void Bottomupsort(int a[],int n)
{int t = 1;int s,i;while (t<n){s = t;t =2*s;i=0;while(i+t<=n){Merge(a,i+1,i+s,i+t);i = i+t;}if(i+s<n){Merge(a,i+1,i+s,n);}}
}int main()
{Initial();if(n > 1){Bottomupsort(A,n);Print();}else if(n == 1){Print();}system("pause");return 0;
}

BottomupSort算法 c++代码实现相关推荐

dst matlab,DSTcode DST跟踪算法MATLAB代码,复杂环境中仿多目标实现的单 Other systems 其他 272万源代码下载- www.pudn.com...
文件名称: DSTcode下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 82 KB 上传时间: 2017-03-17 下载次数: 0 提供者: Mar ...
浅谈网络爬虫中广度优先算法和代码实现
前几天给大家分享了网络爬虫中深度优先算法的介绍及其代码实现过程,没来得及上车的小伙伴们可以戳这篇文章--浅谈网络爬虫中深度优先算法和简单代码实现.今天小编给大家分享网络爬虫中广度优先算法的介绍及其代码 ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...
dijkstra算法matlab代码_头脑风暴优化（BSO）算法（附MATLAB代码）
BSO讲解https://www.zhihu.com/video/1252605855767736320 B站搜索:随心390,同步观看视频各位小伙伴可在闲鱼搜索优化算法交流地,即可搜索到官方闲鱼 ...
C语言 | 基于51单片机实现MPU6050的卡尔曼滤波算法（代码类2）
github:https://github.com/MichaelBeechan CSDN:https://blog.csdn.net/u011344545 之前写过一个博客(代码分享:单片机开发 | ...
php三个数字比较大小排序,php中常用的4种实现数字大小排序的冒泡选择等算法函数代码...
分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中按照从小到大的顺序进行排序. 本站收录这篇文章php中常用的4种实现数字大小排序的冒泡选择等算法函数代码,详细解说文章中相关排序冒泡 ...
java做a_Java编程实现A*算法完整代码
前言 A*搜寻算法俗称A星算法.这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法.常用于游戏中通过二维数组构建的一个迷宫,"%"表示墙壁,A为起点,B为终点,&qu ...
多元线性回归算法python实现_手写算法-Python代码推广多元线性回归
1.梯度下降-矩阵形式上篇文章介绍了一元线性回归,包括Python实现和sklearn实现的实例.对比,以及一些问题点,详情可以看这里: 链接: 手写算法-Python代码实现一元线性回归里面封装 ...
聚类算法-最大最小距离算法(实例+代码)
聚类算法-最大最小距离算法(实例+代码) [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/53708042 目录聚类算法- ...

BottomupSort算法 c++代码实现

BottomupSort算法 c++代码实现相关推荐

最新文章

热门文章