分治排序的C/C++实现
2008-11-20 21:24
309 查看
//分治排序
#include<iostream>
void merge(int arr[],int p,int r);
void merge_sort(int arr[],int p,int q,int r);
using namespace std;
int main(){
const int index=10;
int a[index]={15,12,45,63,8,5,69,57,12,36};
merge(a,0,9);
for(int i=0;i<index;i++)
cout<<a[i]<<endl;
return 0;
}
void merge(int arr[10],int p,int r){
if(p<r){
int q=(p+r)/2;
merge(arr,p,q);
merge(arr,q+1,r);
merge_sort(arr,p,q,r);
}
}
void merge_sort(int arr[10],int p,int q,int r){
int n=q-p+2,m=r-q+1;
int *left=new int
,*right=new int[m];
for(int i=0;i<n-1;i++)
{
left[i]=arr[p+i];
}
for(int j=0;j<m-1;j++)
{
right[j]=arr[q+1+j];
}
left[n-1]=32767;
right[m-1]=32767;
i=0;
j=0;
for(int t=p;t<r+1;t++)
{
if(left[i]<=right[j]){
arr[t]=left[i];
i++;
}
else{
arr[t]=right[j];
j++;
}
}
delete [] left;
delete [] right;
}
#include<iostream>
void merge(int arr[],int p,int r);
void merge_sort(int arr[],int p,int q,int r);
using namespace std;
int main(){
const int index=10;
int a[index]={15,12,45,63,8,5,69,57,12,36};
merge(a,0,9);
for(int i=0;i<index;i++)
cout<<a[i]<<endl;
return 0;
}
void merge(int arr[10],int p,int r){
if(p<r){
int q=(p+r)/2;
merge(arr,p,q);
merge(arr,q+1,r);
merge_sort(arr,p,q,r);
}
}
void merge_sort(int arr[10],int p,int q,int r){
int n=q-p+2,m=r-q+1;
int *left=new int
,*right=new int[m];
for(int i=0;i<n-1;i++)
{
left[i]=arr[p+i];
}
for(int j=0;j<m-1;j++)
{
right[j]=arr[q+1+j];
}
left[n-1]=32767;
right[m-1]=32767;
i=0;
j=0;
for(int t=p;t<r+1;t++)
{
if(left[i]<=right[j]){
arr[t]=left[i];
i++;
}
else{
arr[t]=right[j];
j++;
}
}
delete [] left;
delete [] right;
}
相关文章推荐
- 基础排序:单元,冒泡,分治排序的C++实现与讨论
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 快速排序C++实现
- 堆排序的C++代码实现
- 快速排序 c++实现2.0
- c/c++实现 多种排序
- c++ 中sort的用法 实例说明 sort是用来排序 实现不同类型的数据排序
- 快速排序之C++实现
- 几种常用的排序算法:插入排序、冒泡排序、选择排序的算法及C++实现
- 交换排序——冒泡排序和快速排序,C++代码实现
- 算法导论-第七章-快速排序:随机化快速排序C++实现
- 用C++的基本算法实现十个数排序
- 【C++】实现整数排序
- 冒泡排序 - C++分析实现
- C++常见排序方法实现
- 四种经典排序 冒泡,快排,插入,选择 C++实现
- 内嵌汇编与C/C++实现的冒泡排序,快速排序算法排序500W个数据对比
- 经典算法与数据结构的c++实现——直接选择排序
- 排序算法的C++ && Python实现---希尔排序(缩小增量排序)
- 几种排序算法的C++实现——快速排序、堆排序、基数排序