[英]Why is my insertion sort not getting the first element?
我的插入排序对除第一个数字以外的每个数字进行排序。 它从第二个元素到最后一个元素进行排序,但从不包括第一个元素。 我的插入排序有什么问题。 我将此代码基于CLRS本书的伪代码,但无法调试出问题所在。
#include <iostream>
void InsertSort(int data[], int length)
{
//std::cout<<length<<std::endl;
for(int j = 1; j < length; j++)
{
int key = data[j];
int i = j - 1;
while(i > 0 && data[i] > key)
{
data[i + 1] = data[i];
i--;
}
data[i+1] = key;
}
for(int x = 0; x < length; x++)
{
std::cout<<data[x]<<" ";
}
std::cout<<std::endl;
}
int main(int argc, const char * argv[])
{
// insert code here...
//std::cout << "Hello, World!\n";
int foo [] = { 18, 2, 77, 0, 12071 , 21, 45, 98, 54, 80};
InsertSort(foo, 10);
return 0;
}
这是我的输出:18 0 2 21 45 54 77 80 98 12071
这是我从书中收到的伪代码
for j = 2 to A.length
key - A[j]
//Insert A[j] into the sorted sequence A[1.. j - 1]
i = j -1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i -1
A[i+1] = key
如果存在版权问题,我将删除伪代码。
如您所见,我的第一个元素未排序,出于某种原因也从未排序。 我的代码有什么问题?
将while循环更改为
while(i >= 0 && data[i] > key)
这是更新的代码:
#include <iostream>
void InsertSort(int data[], int length)
{
//std::cout<<length<<std::endl;
for(int j = 1; j < length; j++)
{
int key = data[j];
int i = j - 1;
while(i >= 0 && data[i] > key)
{
data[i + 1] = data[i];
i--;
}
data[i+1] = key;
}
for(int x = 0; x < length; x++)
{
std::cout<<data[x]<<" ";
}
std::cout<<std::endl;
}
int main(int argc, const char * argv[])
{
// insert code here...
//std::cout << "Hello, World!\n";
int foo [] = { 18, 2, 77, 0, 12071 , 21, 45, 98, 54, 80};
InsertSort(foo, 10);
return 0;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.