排序之归并排序

原创 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];
}
//如果右半部分还有剩余正好在数组中,不需要做任何处理。结束。
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构归并排序问题

二路归并排序

  • 2015-06-06 23:21
  • 38KB
  • 下载

归并排序之数组和链表

归并排序之数组与链表

归并排序算法

归并排序算法代码实现

归并排序的实现与讨论

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列...

归并排序动画可运行jar

  • 2013-04-27 18:45
  • 11KB
  • 下载

归并排序

/****归并排序吧数组拆成单个,然后在进行排序合并*/ public class MergeSortClass { private int[] SortOut; public void pri...
  • fhlkm
  • fhlkm
  • 2013-06-14 15:28
  • 427
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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