自下而上归并排序数组实现

void mergeSort(int a[], int len)
{int *temp = new int[len];int gap = 1;while (gap < len) {for (int i = 0; i < len; i += gap * 2){int mid = i + gap > len - 1 ? len : i + gap;int end = mid + gap > len - 1 ? len : mid + gap;int j = i;int k = mid;int cur = i;while (j != mid && k != end){if (a[j] < a[k])temp[cur++] = a[j++];elsetemp[cur++] = a[k++];}while (j != mid)temp[cur++] = a[j++];while (k != end)temp[cur++] = a[k++];}    for (int i = 0; i < len; ++i)a[i] = temp[i];gap = gap << 1;}    delete[] temp;
}

转载于:https://www.cnblogs.com/sdlwlxf/p/5113258.html

自下而上归并排序数组实现相关推荐

归并排序--数组和链表的实现
数组实现 /* **归并排序三步走:1 分割子问题:2 递归:3 合并子问题. */ #include "stdafx.h" #include <iostream> u ...
c语言归并排序数组不固定,归并排序非递归实现C语言
话说这个东西写到凌晨3点27分,都没有写好.刚才睡醒了写完的.主要遇到的问题就是当数组大小不是2的幂的时候发生的 right_end 越界的时候.我的逻辑起初偏于复杂,后来重新组织逻辑,当发生 rig ...
简单入门排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，堆排序，归并排序）
预备知识(排序数组的创建20,100 ,500 个随机数进行排序) "Struct.h" #pragma once #include<iostream> #includ ...
排序算法总结和java实现
排序算法总结和java实现 0.排序算法说明 0.1 排序的定义 0.2 术语说明 0.3 算法总结 0.4 算法分类 0.5 比较和非比较的区别 1.冒泡排序 1.1 算法描述 1.2 动图演示 1 ...
【算法】八大经典排序算法详解
我记得上大学的时候,老师一直跟我们强调:"算法才是编程的灵魂",找工作面试的时候,算法和数据结构也是绝对不可避免的,面试官可能一言不合就让你手写一个排序算法. 我把最经典的八大排序 ...
河工计院ACM2022寒假培训题单以及超详细题解
目录货仓选址校门外的树奖学金蛇形矩阵找硬币回文平方品种邻近平方矩阵 II 十三号星期五阶乘干草堆火星人整数集合划分最大的和剪绳子分巧克力 a^b 数独检查 ISBN号码 ...
anthor copy from interview
点击跳转:http://www.apkbus.com/home.php?mod=space&do=blog&uid=88452&id=52994点击打开链接注:帖子来自安卓巴 ...
面试总结及相关知识点汇总
最近因为离职,又因为在原来的公司也担任"要职",所以尝试了面试者和被面试者两个不同的角色,闲来无事,就来总结下这期间的心得,以及这期间所整理的博客. 首先申明该心得不主要是为面试者 ...
一些大公司面试题整理
腾讯面试题 1.int a = 1; int result = a+++3<<2; 2.int a = 2; int result = (a++ > 2)?(++a):(a+=3); ...

自下而上归并排序数组实现

自下而上归并排序数组实现相关推荐

最新文章

热门文章

自下而上归并排序 数组实现

自下而上归并排序 数组实现相关推荐

最新文章

热门文章

自下而上归并排序数组实现

自下而上归并排序数组实现相关推荐