归并排序
来源:互联网 发布:日本软件行业 编辑:程序博客网 时间:2024/06/05 11:50
//============================================================================
// Name : mergsort.cpp
// Author : qxyu
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include<vector>
using namespace std;
void merge(vector<int> &a, int p, int q, int r){
vector<int> res;
int i;
int j;
for(i = p, j = q+1; i <= q && j <=r;){
if(a[i]<=a[j])
{
res.push_back(a[i]);
i++;
}
else
{
res.push_back(a[j]);
j++;
}
}
if(j<=r){
while(j<=r){
res.push_back(a[j]);
j++;
}
}
else{
while(i<=q){
res.push_back(a[i]);
i++;
}
}
for(int i = p; i <= r; i ++)
a[i]=res[i-p];
}
void merge_sort(vector<int> &a, int p, int r){
if(p<r){
int q = (p+r)/2;
merge_sort(a, p,q);
merge_sort(a, q+1,r);
merge(a,p,q,r);
}
}
int main() {
vector<int> inp;
inp.push_back(90);
inp.push_back(0);
inp.push_back(10);
inp.push_back(11);
inp.push_back(9);
inp.push_back(90);
merge_sort(inp,0,6);
for(int i = 0; i <inp.size(); i ++)
cout << inp[i] << endl; // prints !!!Hello World!!!
return 0;
}
// Name : mergsort.cpp
// Author : qxyu
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include<vector>
using namespace std;
void merge(vector<int> &a, int p, int q, int r){
vector<int> res;
int i;
int j;
for(i = p, j = q+1; i <= q && j <=r;){
if(a[i]<=a[j])
{
res.push_back(a[i]);
i++;
}
else
{
res.push_back(a[j]);
j++;
}
}
if(j<=r){
while(j<=r){
res.push_back(a[j]);
j++;
}
}
else{
while(i<=q){
res.push_back(a[i]);
i++;
}
}
for(int i = p; i <= r; i ++)
a[i]=res[i-p];
}
void merge_sort(vector<int> &a, int p, int r){
if(p<r){
int q = (p+r)/2;
merge_sort(a, p,q);
merge_sort(a, q+1,r);
merge(a,p,q,r);
}
}
int main() {
vector<int> inp;
inp.push_back(90);
inp.push_back(0);
inp.push_back(10);
inp.push_back(11);
inp.push_back(9);
inp.push_back(90);
merge_sort(inp,0,6);
for(int i = 0; i <inp.size(); i ++)
cout << inp[i] << endl; // prints !!!Hello World!!!
return 0;
}
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 关于Hive中的复杂数据类型Array,Map,Structs的一些使用案例
- Linux下查找大文件,大目录的方法
- LightOJ 1258 Making Huge Palindromes 【Manacher算法】
- 如何在docker和宿主机之间复制文件
- tjut 2842
- 归并排序
- NYOJ 214 单调递增子序列(二)
- Java编程思想第4版-第七章
- linux下Memcache安装过程
- 锁类型为lgwr
- Linux Signal 处理
- ubutnu 14.04 安装 codeblocks
- Spark面对OOM问题的解决方法及优化总结
- yuv转avi