归并排序
来源:互联网 发布:c#冒泡排序的算法思路 编辑:程序博客网 时间:2024/06/05 02:50
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇
#include <iostream>#include <vector>using namespace std;void merge(vector<int> &vi, int start, int mid, int end, vector<int> &vitp){ int k=0;//注意:这个k每次调用merge时都从0开始 int i=start,j=mid+1; while(i<=mid && j<=end){ if(vi[i]<vi[j]) vitp[k++]=vi[i++]; else vitp[k++]=vi[j++]; } while(i<=mid) vitp[k++]=vi[i++]; while(j<=end) vitp[k++]=vi[j++]; //对原数组vi进行修改 for(int t=0;t<k;++t) vi[start+t]=vitp[t];}void mergesort(vector<int> &vi,int start, int end, vector<int> &vitp){//含end if(start<end){ int mid=start+(end-start)/2;//不直接写start+end是为了防止start+end会溢出 mergesort(vi,start,mid,vitp);//这个需要含mid这个边界,同样的,下面为mid+1~end.如果不含的话,当mid为0时,下面的从mid~end的mergesort就会一直出现死循环 mergesort(vi,mid+1,end,vitp); merge(vi,start,mid,end,vitp); }}void mergesortstart(vector<int> &vi){ if(vi.size()<=1) return ; vector<int> vitp(vi.size());//是为了在整个归并过程中都只有一个临时数组 //注意,前面已经判断了vi.size()<=1的情况,如果不做判断的话,vi.size()为0是,vi.size()-1会转为正最大值. //或者用int强制转换一下。 mergesort(vi,0,(int)vi.size()-1,vitp);////含(int)vi.size()-1}int main(){ vector<int> vi; vi={1,8,2,3,7,6,9,5,4}; mergesortstart(vi); for(auto ieh: vi) cout<<ieh<<" "; cout<<endl; return 0;}
阅读全文
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- itext基本编辑单元
- CDH5.7.2搭建
- turn on AUTOCOMMIT with toad
- PHP,Form提交多行数据处理
- Oracle PRAGMA EXCEPTION_INIT
- 归并排序
- itext PdfPTable width
- mac的环境变量修改顺序
- rmdir命令
- 深入理解java异常处理机制
- jquery ui dialog ie 显示不正确。
- 前端JS知识要点总结(4)
- AB液体室温发泡硅胶(双组份室温发泡硅胶)
- java心跳机制