当前位置: 首页 > news >正文

网站上线如何做压力测试济南网站推广

网站上线如何做压力测试,济南网站推广,4c网络营销策略,python 做视频网站排序,是对给定的一组数,按照某种逻辑关系,进行位置上的移动。由于排序至少需要将所有数过一遍(正常情况下,非特殊数组),因此排序的时间复杂度一定不能小于O(N)。 归并排…

排序,是对给定的一组数,按照某种逻辑关系,进行位置上的移动。由于排序至少需要将所有数过一遍(正常情况下,非特殊数组),因此排序的时间复杂度一定不能小于O(N)。

归并排序:通过将一个大数据组分割成一个个小数据组,对小数据组排序,排好序后再整体排序。

时间复杂度为O(NlogN),空间复杂度为O(N),其算法最好、最坏情况下时间复杂度均为O(NlogN),是一种十分高效的排序算法,本质上是一种以空间换时间的算法。

void _merge(int* a, int* tmp, int left1, int right1, int left2, int right2)
{    int left = left1;int right = right2;int cur = left1;while (left1 <= right1 && left2 <= right2){if (a[left1] < a[left2]){tmp[cur++] = a[left1++];}else{tmp[cur++] = a[left2++];}}while (left1 <= right1){tmp[cur++] = a[left1++];}while (left2 <= right2){tmp[cur++] = a[left2++];}while (left<= right){a[left] = tmp[left];left++;}}void merge(int* a, int* tmp, int left, int right)
{if (left >= right){return;}int mid=(left+right)/2;merge(a, tmp, left, mid);merge(a, tmp, mid + 1, right);_merge(a, tmp, left,mid,mid+1, right);}// 归并排序递归实现
void MergeSort(int* a, int n)
{int* tmp = (int*)malloc(sizeof(int) * n);if (tmp == NULL){perror("malloc");exit(-1);}merge(a, tmp, 0, n-1);free(tmp);}// 归并排序非递归实现
void MergeSortNonR(int* a, int n)
{int* tmp = (int*)malloc(sizeof(int) * n);if (tmp == NULL){perror("malloc");exit(-1);}int gap = 1;while (gap < n){for (int i = 0; i < n; i += 2*gap){int left1 = i;int right1 = i + gap - 1;int left2 = i + gap;int right2 = i + 2 * gap - 1;if (right1 >= n-1){break;}if (right2 >= n){right2 = n - 1;}_merge(a, tmp, left1, right1, left2, right2);}gap *= 2;}free(tmp);
}

对于递归的算法,就是单纯的不断分割直到只有一个数无法再分割,然后在往回不断归并,结构上类似二叉树的后序遍历。

对于非递归的算法,由于其在逻辑上需要不断进行归并、不断扩大每次归并的数据个数,因此很难通过栈的方式模拟实现,而是选择了用gap当做当前每次归并时一组数的个数,而这里最需要注意的就是数组越界问题,即除了begin1之外的数都有可能会越界,因此需要判断。当begin2>=n的时候,即第二个数不存在,因此不需要归并。当end2>=n的时候,即第二个存在,但大小无法到gap个,此时缩小end2的大小,使得第二组的数据个数为end2-begin2+1个,再与第一组数进行归并。

稳定性:

所谓稳定性,就是指原本相同的数据的相对位置关系,在排序后不发生变化。

常见的排序有冒泡排序、直接插入排序、希尔排序、堆排序、快速排序、归并排序、选择排序。

其中稳定的有冒泡排序、直接插入排序、归并排序

不稳定:

1.希尔排序:原因是在预排序的时候可能同样的数据在不同的组进行排序,导致相对位置变化

2.堆排序:原因是堆排序时要把根节点的元素与最后一个元素互换,导致数据之间的相对位置变化。

3:选择排序:原因是找到最大、最小的元素,将当前最左、最右测的元素与其互换的时候可能会使得位置发生改变。

4:快速排序:每次将最左侧的元素放到最终位置时,可能会导致相对位置改变。

http://www.mmbaike.com/news/40812.html

相关文章:

  • 成都网站工作室嘉兴关键词优化报价
  • 做美妆网站名称网页制作软件哪个好
  • 上海购物网站建设深圳关键词推广
  • 没有网站 可以做cpa外贸网站seo教程
  • 模块网站怎么做广东培训seo
  • 网站建设的意义杭州关键词推广优化方案
  • 电商门户网站今日新闻联播
  • 贵阳网站建设钟鼎网络企业邮箱格式
  • 青岛做网站建设的公司哪家好短链接生成网址
  • 网站建设 部署与发布题库seo指搜索引擎
  • 网站建设java前后台好处天津seo方案
  • 河南网站排名优化哪家好上海快速排名优化
  • wordpress数字超市百度热搜关键词排名优化
  • 中色冶金建设有限公司网站企业管理咨询
  • thinkphp5 网站开发windows优化大师官方免费
  • 评测网站做的那些条形图优化标题关键词技巧
  • 张家港哪家做企业网站app推广渠道商
  • 淘宝网站建设的公司百度seo报价方法
  • 两个域名指向一个网站百度一下首页官网下载
  • 网站后台 全局配置上海发布最新情况
  • c 开发商城网站开发seo推广外包企业
  • 建设银行app搜索引擎营销与seo优化
  • 乐陵疫情最新消息seo优化的内容有哪些
  • 企业网站建设论文公司seo推广营销网站
  • 湛江模板做网站域名网
  • 不上此网站枉做男人实体店引流推广方法
  • 棋牌网站开发搭建seo怎么做最佳
  • 网站制作与维护公司百色seo快速排名
  • 上海网站建设方案网站模板中心
  • 网站备案的影响百度竞价排名医院事件