二路归并排序
来源:互联网 发布:剑帝莱维 知乎 编辑:程序博客网 时间:2024/05/16 13:38
//二路归并排序,时间复杂度O(nlog2n),空间复杂度O(n),稳定,与序列初始状态无关。#include<iostream>using namespace std;void merge(int a[], int low, int mid, int high){//low...mid mid+1...high是两个有序序列,merge将两个有序序列合并成一个有序序列 int b[100]; int i, j, k; for (int k = low; k <= high; k++) b[k] = a[k]; for (i = low, j = mid + 1, k = i; i <= mid&&j <= high;){ if (b[i] < b[j]) a[k] = b[i++]; else a[k] = b[j++]; k++; } while (i <= mid) a[k++] = b[i++]; while (j <= high) a[k++] = b[j++];}void mergeSort(int a[], int low, int high){ if (low >= high) return; int mid = (low + high) / 2; mergeSort(a, low, mid); mergeSort(a, mid + 1, high); merge(a, low, mid, high);//将low到mid,mid到high合并}int main(){ int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 }; mergeSort(a, 0, 8); for (int i = 0; i <= 8; i++) cout << a[i] << endl;}
阅读全文
0 0
- 归并排序:二路归并
- 归并排序--二路归并
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- UIView子view随父view同步变化
- iTunes_12.7 && iPhone && 自定义铃声
- 操作符和表达式
- 我和我所理解的链队列
- Go的gzip包的简单解析和gbk包的实现
- 二路归并排序
- springboot入门(三)-- springboot集成mybatis及mybatis generator工具使用
- 论坛的创建
- php中的类型转换
- Hibernate二级缓存
- MT5 Gateway API 行情与交易流通性完成
- OS ##并发程序设计
- Android AsyncTask介绍和一个简单的小例子
- Xcode 技巧