算法学习--归并排序
来源:互联网 发布:情景喜剧排行知乎 编辑:程序博客网 时间:2024/06/05 10:50
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
归并排序实现的思路:
1、基本归并算法一般有两个函数组成,一个用来迭代把一大块数分开,一个用来排序;
2、用来迭代的函数,一共有3个操作:a、求出数组中间的数是第几个(m);b、迭代前面一半,迭代后面一半;c、放到排序里面排序并整合;
3、排序算法:把前面传进来的数组,以中间一个数为界,最前的一个数与中间第一个数比较,如此类推,哪一个小的,放在新数组的前面。这里仅仅是把较小的数放到前面。
4、经过迭代,能把数组分为最小的两个数,进行排序,整合,再排序,最后返回的数组就是一个排序好的数组了。
C++代码如下:
#include <iostream>using namespace std;void Merge(int r[], int r1[], int s, int m, int t){int i=s;int j=m+1;int k=s;while(i<=m&&j<=t){if(r[i]<=r[j])r1[k++]=r[i++];elser1[k++]=r[j++];}if(i<=m)while(i<=m)r1[k++]=r[i++];elsewhile(j<=t)r1[k++]=r[j++];for(int n=s;n<=t;n++)r[n]=r1[n];}void MergeSort(int r[], int r1[], int s, int t){if(s<t){int m=(s+t)/2;MergeSort(r,r1,s,m);MergeSort(r,r1,m+1,t);Merge(r,r1,s,m,t);}}int main(){int r[8]={10,3,5,1,9,34,54,565},r1[8];MergeSort(r,r1,0,7);for(int q=0;q<8;q++)cout<<" "<<r[q]<<endl;system("pause");return 0;}
0 0
- 算法学习-归并排序
- 归并排序算法学习
- 算法学习-归并排序
- 算法学习--归并排序
- 算法学习:归并排序
- 算法学习之排序算法:归并排序
- 算法学习笔记----归并排序
- 算法导论学习------归并排序
- 递归算法学习---归并排序
- 归并排序算法学习笔记
- 算法学习笔记--归并排序
- 算法学习之归并排序
- 算法学习(归并排序)
- 经典算法学习:排序之归并排序
- 算法系统学习-1排序-归并排序
- 学习排序算法5--归并排序
- 算法学习(排序二)归并排序
- Java算法学习-----------------归并排序算法
- Java总结篇系列:Java泛型
- DIMM Population Rules
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 吾尝终日不食,终夜不寝,以思,无益,不如学也,不如实践也。
- STL之vector的实现
- 算法学习--归并排序
- LSTM模型
- 深入理解C++
- 规范命名
- 单例模式---设计模式(一)
- Git入门教程
- 黑马程序员_java学习笔记 5.java面向对象特性
- How does Spring know that ThrowsAdvice.afterThrowing needs to be called?
- java学习2-循环中的嵌套语句2