归并排序 一个简单的java实现
2011-11-06 21:33
375 查看
归并排序的核心是递归以及合并,即要排序的长度是n,把这个待排序的数组分成等长两份,分别排序这两个长度为1/2*n的‘小’数组,然而,继续排序这两个‘小’数组就要采用递归的思想,直至数组长度为1。当这两个1/2*n的数组都排好顺序后,就采用合并的思想,把这两个已经排好序的‘小‘数组合并成最后满足需求的数组。
合并的算法实现如下:
递归排序算法如下:
合并的算法实现如下:
public static void hebing(int a[],int left,int right,int last ) { int t = left; int temp[] = new int[last-left+1]; int mid = right; int k = 0; while(left<mid && right < last+1&&k<last) { if(a[left] < a[right]) { temp[k++] = a[left++]; } else { temp[k++] = a[right++]; } } while(left < mid) { temp[k++] = a[left++]; } while(right < last+1) { temp[k++] = a[right++]; } for(int i=0;i<last-t+1;i++) { a[t+i] = temp[i]; } }
递归排序算法如下:
public static void paixu(int a[],int low,int high) { if(low == high) return; else { int mid = (low + high)/2; paixu(a,low,mid); paixu(a,mid+1,high); hebing(a,low,mid+1,high); } }测试:
public static void main(String []args) { int a[] = {10,9,8,1,2,4,4,3,5,2,5,6,7,8,78}; paixu(a,0,a.length-1); for(int i=0;i<a.length;i++) { System.out.print(a[i]+" "); } }
相关文章推荐
- Java实现一个简单的缓存方法
- 一个简单的用JAVA实现的屏幕抓图(源代码)
- 一个简单的用JAVA实现的屏幕抓图(源代码)
- 【Java】Swing+IO流实现一个简单的文件加密程序(demo版)
- JAVA进阶:一个简单Thread缓冲池的实现
- java基础之注解(annotation)——实现一个简单的ButterKnife
- 简单完整的代码,通过这个代码你将对RSA加密算法在Java中的实现方法有一个初步的了解,这个类,你可以直接使用,水平高的,就自己修改完善下代码。
- java:一个生产者消费者模式的简单实现
- 一个简单的一致性哈希算法实现(Java版本)
- Java实现一个简单的链表结构------LinkedList
- [原创][Java]一个简单高效的线程安全队列的JAVA实现
- Java实现一个简单的栈结构---Strack
- 用java设计实现一个简单的动作冒险类游戏
- Java实训——创建一个窗体程序,实现简单的数学加、减法测试。
- 在Java中使用多线程结合断点续传实现一个简单的文件下载器
- 用java实现简单的网络通信,相当于一个最简单的控制台qq(附代码) 推荐
- java实现一个简单的登录界面
- java实现一个简单的网络爬虫代码示例
- 用java实现一个简单的ArrayList
- java TCP编程简单实现一个消息群发功能