public class Merge {
public static int[] sort(int[] arr,int left,int right){
//找到数组中中间的元素将数组换分为两部分
int mid = (left + right)/2;
//如果左边的值小于右边的值则继续进行划分
if(left < right){
//将左边的数值进行形同的操作
sort(arr,left,mid);
//将右边的数组进行相同的操作
sort(arr,mid+1,right);
//将两部分有序的数组进行合并
merge(arr,left,mid,right);
}
return arr;
}
public static void merge(int[] arr,int low,int mid,int hight){
//临时分配一个和传入参数长度形同的临时数组
int[] temp = new int[hight-low+1];
//将参数low设置为左边数组最小值
int left = low;
//将参数right设置为右边数组最小值
int right = mid+1;
//临时数组的下标
int index = 0;
//数组的左边值在指定范围内，数组的右边值也在制定范围内
while(left<=mid && right<=hight){
//判断数组的左边最小值和数组右边的最小值进行比较将小的值放入临时数组temp中
if(arr[left] < arr[right]){
temp[index++] = arr[left++];
}else{
temp[index++] = arr[right++];
}
}
//数组的左边值没有放入完成，则将剩余的数字放入临时数组temp中
while(left <= mid){
temp[index++] = arr[left++];
}
//数组的右边值没有放入完成，则将剩余的数字放入临时数组temp中
while(right <= hight){
temp[index++] = arr[right++];
}
//将临时数组中的元素赋值到arr数组中
for(int i=0;i<temp.length;i++){
arr[i+low] = temp[i];
}
}
public static void main(String[] args) {
int[] arr = {99,56,66,2,78,88,66,12,3,76};
sort(arr,0,arr.length-1);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
归并排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 选择排序 对于任何输入，时间为O(n*n)； 冒泡排序 最优（对于升序的数组，因为加入了一个跳出判断）：O(n)，...
- [前言] 此文章参考自《数据结构（java版）》第三版，叶核亚 一、排序的基本概念： （1）性能评价：取决于时间复...
- 一般来说，这三者的时间复杂度O(NlogN)，空间复杂度O(n)优化后，空间复杂度均可为O(1)，如下文中的快排和...
- Panasonic Ionizing Low-Noise IONITY Hair Dryer EH5306P-S ...
