合并排序代码 c++
Merge sorting code c++
这是我使用 C++ 的合并排序算法的代码,它实际上可以编译,但它没有给出正确的结果,我多次浏览了代码,但逻辑对我来说似乎是正确的,所以如果有人可以帮助我,那就太好了:
#include <iostream>
using namespace std;
void merge(int left[], int right[], int a[], int L_lengnth, int R_length){
int l = L_lengnth;
int r = R_length;
int i = 0;
int j = 0;
int k = 0;
while(i<l && j<r){
if(left[i]<right[j]){
a[k]=left[i];
i++;
}
else
{
a[k]=right[j];
j++;
}
k++;
}
while(i<l){
a[k]=left[i];
i++;
k++;
}
while(j<r){
a[k] = right[j];
j++;
k++;
}
}
void mergeSort(int A[], int A_lenght){
int n = A_lenght;
if(n<2){
return;
}
int mid = n/2;
int left[mid];
int right[n-mid];
for(int i=0; i<mid-1; i++){
left[i] = A[i];
}
for(int i=mid; i<n-1; i++){
right[i-mid] = A[i];
}
mergeSort(left, mid);
mergeSort(right, n-mid);
merge(left,right,A,mid,n-mid);
}
int main()
{
int Array[11]={1,9,5,6,7,4,3,8,99,81,56};
cout<<"unsorted"<<endl;
for(int i=0; i<11; i++){
cout<<Array[i]<<" ";
}
cout<<endl;
mergeSort(Array,11);
cout<<"sorted"<<endl;
for(int i=0; i<11; i++){
cout<<Array[i]<<" ";
}
return 0;
}
**这是编译后的结果截图**
你可以试试这个。
void mergeSort(int nElems)
{
double *workSpace = new double [nElems];
recMergeSort(workSpace, 0, nElems-1);
delete [] workSpace;
}
void recMergeSort(double workSpace[], int lowerBounds, int upperBound)
{
if (lowerBound == upperBound)
return; { else
int mid = (lowerBound + upperBound) / 2;
recMergeSort(workSpace, lowerBound, mid);
recMergeSort(workspace, mid+1, upperBound);
merge(workSpace, lowerBound, mid+1, upperBound);
}
}
void merge(double workSpace[],int lowPtr,int hightPtr,int upperBound){
int j = 0;
int lowerBound = lowPtr;
int mid = highPtr-1;
int n = upperBound-lowerBound+1;
while (lowPtr <= mid && highPtr <= upperBound)
if (theArray[lowPtr] < theArray[highPtr])
workSpace[j++] = theArray[lowPtr++];
else
workSpace[j++] = theArray[highPtr++];
while (lowPtr <= mid)
workSpace[j++] = theArray[lowPtr++];
while (highPtr <= upperBound)
workSpace[j++] = theArray[highPtr++];
for (j=0; j<n; j+++)
theArray[lowerBound+j] = workSpace[j];
}
相关文章:
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 代码在main()中运行,但在函数中出现错误
- 在VS代码中交叉编译Windows与Linux上的MinGW的SDL程序
- 编译包含字符串的代码时遇到问题
- 我在c++代码中生成了一个运行时#3异常
- 如何在linux终端中同时编译和运行c++代码
- 为cl.exe(Visual Studio代码)指定命令行C++版本
- 在Linux for Windows上编译C++代码时出错
- 我的字符计数代码计算错误.为什么
- 孤立代码块在结构中引发异常
- 在编译C++代码(具有dlib和opencv)到WASM时面临问题
- 为什么我的C#代码在调用回C++COM直到Task时会暂停.等待/线程.加入
- 处理小于cpu数据总线的数据类型.(c++转换为机器代码)
- 此代码是否违反一个定义规则
- 为什么我的代码在输出中增加了93天
- 我的简单if-else语句是如何无法访问的代码
- 使用动态分配的数组会导致代码分析发出虚假的C6386缓冲区溢出警告
- 为什么在这个代码结束循环中没有得到结束
- 在c代码之间共享数据的最佳方式
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值