我有一系列关于建筑物的信息,其中一个项目是建造年份的:
buildingnumber[buildingsloaded].yearBuilt
我正在尝试使用插入排序将数据从最旧的构建到最新构建的数据进行排序,但它一直为 k 报告相同的构建。(k是我想看的建筑数量)
void InsertionSort(list buildingnumber[SIZE], int buildingsloaded)
{
int key = 0, i = 0;
for(int j = 1; j < buildingsloaded; j++)
{
key=buildingnumber[j].yearBuilt;
i=j-1;
while(buildingnumber[i].yearBuilt > key && i >= 0)
{
buildingnumber[i+1] = buildingnumber[i];
i--;
}
buildingnumber[i+1].yearBuilt = key;
}
}