m_sort 归并排序(迭代)
来源:互联网 发布:手机超星怎么看网络课 编辑:程序博客网 时间:2024/06/04 17:56
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
typedef int element;
void merge(element *list,element *sorted,int i,int m,int n)
{
int j=m+1,k=i;
while(i<=m && j<=n){
if(list[i]<=list[j])
sorted[k++]=list[i++];
else
sorted[k++]=list[j++];
}
for(;i<=m;i++) sorted[k++]=list[i];
for(;j<=n;j++) sorted[k++]=list[j];
}
void merge_pass(element *list,element *sorted,int n,int length)
{
int i;
for(i=0;i<=n-2*length;i+=2*length)
merge(list,sorted,i,i+length-1,i+2*length-1);
if(i+length<n)
merge(list,sorted,i,i+length-1,n-1);
else
for(;i<n;i++) sorted[i]=list[i];
}
void merge_sort(element* list,int n)
{
int length=1;
element* sorted=new element[n];
while(length<n){
merge_pass(list,sorted,n,length);
length*=2;
merge_pass(sorted,list,n,length);
length*=2;
}
}
int main()
{
int a[]={2,3,4,2,1,2,9,10};
int len=sizeof(a)/sizeof(int);
merge_sort(a,len);
for(int i=0;i<len;i++) cout<<a[i]<<" ";
cout<<endl;
}
#include <stdio.h>
#include <iostream>
using namespace std;
typedef int element;
void merge(element *list,element *sorted,int i,int m,int n)
{
int j=m+1,k=i;
while(i<=m && j<=n){
if(list[i]<=list[j])
sorted[k++]=list[i++];
else
sorted[k++]=list[j++];
}
for(;i<=m;i++) sorted[k++]=list[i];
for(;j<=n;j++) sorted[k++]=list[j];
}
void merge_pass(element *list,element *sorted,int n,int length)
{
int i;
for(i=0;i<=n-2*length;i+=2*length)
merge(list,sorted,i,i+length-1,i+2*length-1);
if(i+length<n)
merge(list,sorted,i,i+length-1,n-1);
else
for(;i<n;i++) sorted[i]=list[i];
}
void merge_sort(element* list,int n)
{
int length=1;
element* sorted=new element[n];
while(length<n){
merge_pass(list,sorted,n,length);
length*=2;
merge_pass(sorted,list,n,length);
length*=2;
}
}
int main()
{
int a[]={2,3,4,2,1,2,9,10};
int len=sizeof(a)/sizeof(int);
merge_sort(a,len);
for(int i=0;i<len;i++) cout<<a[i]<<" ";
cout<<endl;
}
- m_sort 归并排序(迭代)
- 33. 归并排序(迭代)
- 归并排序的迭代算法
- 数据结构之归并排序(迭代实现)
- 排序--选择排序,插入排序,冒泡排序,shell排序,快速排序(递归,迭代,改进版本),归并排序
- 8 排序--选择排序,插入排序,冒泡排序,shell排序,快速排序(递归,迭代,改进版本),归并排序
- 插入排序和迭代归并排序以及复杂度分析
- 排序:归并排序的迭代写法与递归写法
- 二路归并排序(迭代)——ANSI C实现
- 归并排序的迭代及递归实现
- java中归并排序算法的递归与迭代
- 归并排序(递归实现和迭代实现)
- MergeSort归并排序递归、迭代、原地 c++实现
- 数据结构--迭代归并
- Array类型(迭代与归并方法)
- STL 源码分析《1》---- list 归并排序的 迭代版本, 神奇的 STL list sort
- 浅析java归并排序的递归算法和迭代算法
- STL 源码分析——list 归并排序迭代版本
- kmp 练习下
- 打印前N个素数
- gcc 编译选项
- aba 回文练习 -- 参考罗大神的
- k_over 重叠字符串
- m_sort 归并排序(迭代)
- insert /*+append*/ into (直接插入)logging失效
- Java算法(链表操作实例)
- 设计响应式导航菜单的五大法则
- How to Connect to Oracle via JDBC
- Android ApiDemos示例解析(192):Views->Spinner
- Java Web应用程序开发
- 最近的软考
- 用 C/C++ 写 CGI 程序