归并排序
来源:互联网 发布:加长棍刀在淘宝叫什么 编辑:程序博客网 时间:2024/06/05 02:11
int* sort(int arr[], int length){if(length == 1){return arr;}int* temp_pointer;int lower_length = (length + 1) / 2;int upper_length = length / 2;int lower[lower_length];int upper[upper_length];temp_pointer = arr;memcpy(lower, temp_pointer, lower_length * sizeof(arr[0]));temp_pointer = arr + lower_length;memcpy(upper, temp_pointer, upper_length * sizeof(arr[0]));int* m_lower = sort(lower, lower_length);int* m_upper = sort(upper, upper_length);int p_lower = 0;int p_upper = 0;for(int i = 0; i < length; i++){if(p_lower < lower_length){if(p_upper < upper_length){arr[i] = m_lower[p_lower] < m_upper[p_upper] ? m_lower[p_lower++] : m_upper[p_upper++];continue;}while(i < length){arr[i++] = m_lower[p_lower++];}break;}else{while(i < length){arr[i++] = m_upper[p_upper++];}break;}}delete[] m_lower;delete[] m_upper;delete temp_pointer;return arr;}
阅读全文
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 百度地图反选
- 数据库常用的SQL语句
- fileupload上传
- markdown语法
- 简单Spring MVC项目搭建
- 归并排序
- android开发板
- azure最佳实践系列1-自我修复的设计
- ant---
- Keepalived + nginx实现高可用负载均衡
- 二叉树--求二叉树中两个节点的最近公共祖先
- C#中值传递问题
- Minigame Learning for Day 7
- 线段树两题 hdu1166 hdu1754