排序之归并排序

原创 2015年07月06日 20:47:43

懂得思想是一种能力,将思想转化为程序也是一种能力。</p><p>今天在复习归并排序的时候,发现编码也不是很难了。原因在于之前我写过的一个简单<a target=_blank target="_blank" href="http://blog.csdn.net/fumier/article/details/46761939"><span class="link_title">Merge Sorted Array</span></a>,将两个有序的数组进行融合,再看看归并算法,就
容易实现和理解了。</p><p>归并排序的思路是:将数组分成两半,然后对这两半分别进行排序,然后再融合在一起。看看,除了第一步先分两半,其核心算法就是将两个有序数组进行融合。
//归并排序
void mergeSort(int[] array, int low, int high) {
     if(low<high)
     {
    int middle=(low+high)/2;
     //递归将数组分割
    mergeSort(array,low,middle);
    mergeSort(array,middle+1,high);
    merge(array,low,middle,high);
     }
}


private void merge(int[] array, int low, int middle, int high) {
// TODO Auto-generated method stub
//定义临时数组用来保存array的内容
int[] tmpArray=new int[array.length];
for(int i=low;i<high;i++)
{
tmpArray[i]=array[i];
}
int i=low;//分别记录分段数组的初始位置
int j=middle+1;
int current=0;
while(i<=middle&&j<=high)
{
if(tmpArray[i]<=tmpArray[j])
{
array[current]=tmpArray[i];
i++;
}else
{
array[current]=tmpArray[j];
j++;
}
current++;
}
//如果左半部分的数组还有剩余
int rest=middle-i;
for(int k=0;k<rest;k++)
{
array[current+k]=array[i+k];
}
//如果右半部分还有剩余正好在数组中,不需要做任何处理。结束。
}




数据结构归并排序问题

  • 2017年07月17日 20:23
  • 3KB
  • 下载

二路归并排序

  • 2015年06月06日 23:21
  • 38KB
  • 下载

poj2299&&归并排序

#include #include //error: reference to 'left' is ambiguous|把left换成left_就好了 using namespace std; c...

递归归并排序算法

  • 2017年11月02日 22:33
  • 2KB
  • 下载

归并排序算法

  • 2013年10月27日 09:56
  • 5KB
  • 下载

第十五周项目一(7)——归并排序

*Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. ...

归并排序算法代码实现

  • 2012年11月15日 19:20
  • 2KB
  • 下载

归并排序(C++语言描述)

  • 2013年11月09日 15:54
  • 1KB
  • 下载

数组和链表的归并排序算法实现(C语言)

数组和链表的归并排序算法实现(C语言)
  • zwhlxl
  • zwhlxl
  • 2015年03月05日 21:11
  • 2724

归并排序动画可运行jar

  • 2013年04月27日 18:45
  • 11KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序之归并排序
举报原因:
原因补充:

(最多只允许输入30个字)