对array数组 在[start,end)的元素进行排序 (归并排序)
来源:互联网 发布:福岛核事故知乎 编辑:程序博客网 时间:2024/05/17 01:36
#include <iostream>
#include <stdlib.h>
using namespace std;
// int a[10] = { 0,9,2,7,3,5,1,6,4,8};
void MergeSort(int *array, int start, int end) {
if (start == end - 1)
return;//递归终止条件
int mid = (end + start) / 2;
MergeSort(array, start, mid);
MergeSort(array, mid, end);
int *tmp = new int[end - start];
//tmp[10]={};
int left_idx = start, right_idx = mid, i = 0;
// 0 0 5 5
//如果有表达式 a = i++ 它等价于 a = i ; i = i + 1;
//如果有表达式 a = ++i 它等价于 i = i + 1; a = i;
//两者的区别是:前者是先赋值,然后再自增;后者是先自增,后赋值
while (left_idx < mid&&right_idx < end)
{
if (array[left_idx] < array[right_idx])
//array[0]<array[5]
//array[1]<array[5]
tmp[i++] = array[left_idx++];
//tmp[0]=array[0]
//tmp[1]=array[1]
else
tmp[i++] = array[right_idx++];
//tmp[0]=array[5]
}//把两个有序数列合并成一个有序数列tmp
//不一定是有序!!! 递归!!
//如果有子数组元素没有取完,则全部并入临时空间;
while (left_idx < mid)
tmp[i++] = array[left_idx++];
while (right_idx < end)
tmp[i++] = array[right_idx++];
for (int i = 0, idx = start; i < end - start; i++, idx++) {
//从临时空间 返回数组中
array[idx] = tmp[i];
//在此处输出是不对的
}
delete[] tmp;
}
int main() {
// int a[10] = { 0,1,2,3,4,5,6,7,8,9};不必有序
int a[10] = { 0,9,2,7,3,5,1,6,4,8 };
MergeSort(a, 1, 10);
//要在此处输出
// i要自己判断
//for (int i = 1; i < 9; i++)
// cout << a[i];
system("pause");
return 0;
}
#include <stdlib.h>
using namespace std;
// int a[10] = { 0,9,2,7,3,5,1,6,4,8};
void MergeSort(int *array, int start, int end) {
if (start == end - 1)
return;//递归终止条件
int mid = (end + start) / 2;
MergeSort(array, start, mid);
MergeSort(array, mid, end);
int *tmp = new int[end - start];
//tmp[10]={};
int left_idx = start, right_idx = mid, i = 0;
// 0 0 5 5
//如果有表达式 a = i++ 它等价于 a = i ; i = i + 1;
//如果有表达式 a = ++i 它等价于 i = i + 1; a = i;
//两者的区别是:前者是先赋值,然后再自增;后者是先自增,后赋值
while (left_idx < mid&&right_idx < end)
{
if (array[left_idx] < array[right_idx])
//array[0]<array[5]
//array[1]<array[5]
tmp[i++] = array[left_idx++];
//tmp[0]=array[0]
//tmp[1]=array[1]
else
tmp[i++] = array[right_idx++];
//tmp[0]=array[5]
}//把两个有序数列合并成一个有序数列tmp
//不一定是有序!!! 递归!!
//如果有子数组元素没有取完,则全部并入临时空间;
while (left_idx < mid)
tmp[i++] = array[left_idx++];
while (right_idx < end)
tmp[i++] = array[right_idx++];
for (int i = 0, idx = start; i < end - start; i++, idx++) {
//从临时空间 返回数组中
array[idx] = tmp[i];
//在此处输出是不对的
}
delete[] tmp;
}
int main() {
// int a[10] = { 0,1,2,3,4,5,6,7,8,9};不必有序
int a[10] = { 0,9,2,7,3,5,1,6,4,8 };
MergeSort(a, 1, 10);
//要在此处输出
// i要自己判断
//for (int i = 1; i < 9; i++)
// cout << a[i];
system("pause");
return 0;
}
阅读全文
0 0
- 对array数组 在[start,end)的元素进行排序 (归并排序)
- 对数组进行归并排序
- 归并排序对n个元素进行递增排序
- js对数组Array进行排序
- 使用Array的Sort()方法对数组进行排序
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 归并排序之数组的逆序对
- 使用冒泡排序算法对数组元素进行排序
- 对一个数组元素排序,对应的数组元素排序
- 数组中的逆序对(归并排序)
- 对链表进行排序(归并排序)
- 11.2 对数组归并排序
- 利用随机类生成数组,并用冒泡排序以及选择排序对不同数组的元素进行从小到大的排序
- 对struct array进行排序
- 利用Arrays.sort(Array,Comparator)对数组进行排序
- .net 利用array.sort对结构数组进行排序
- Merge Sorted Array 归并已排序的数组
- Error:Execution failed for task ':processDebugResources'. > java.lang.IllegalArgumentException (no e
- appium简明教程(1)——appium和它的哲学世界
- linux下gtest&gmock下载
- 文章标题
- 杭电acm 2017字符串统计(字符串处理)
- 对array数组 在[start,end)的元素进行排序 (归并排序)
- 【js基础】js中_proto_ prototype constructor之间的关系
- idea中创建mavenweb项目
- 30分钟掌握ES6/ES2015核心内容(上)
- 【python学习笔记】23:numpy的add和multiply
- Bentley.PULS.XM.V8.9.0.28 数字管道脉动分析
- appium简明教程(2)——appium的基本概念
- A
- UVa