关于C中冒泡排序算法实现的问题

问题描述 投票:0回答:1

我目前正在用C语言操作数组,我有点困惑为什么dim - 1常用于数组相关的操作。如果 dim 指定数组中的数据量,使用 dim - 1 是否可能会导致我丢失一个元素?

例如,在冒泡排序算法的上下文中,通常使用:

for (int i = 0; i < dim - 1; i++)
。 这个约定有什么具体原因吗? 将索引初始化为 1 或将其设置为 dim - 1 是否会丢失元素?

我尝试不使用此约定,它似乎工作相同,但它被标记为不正确。

arrays c bubble-sort
1个回答
0
投票

数组索引从零开始,因此数组长度 N 的索引为 0 到 N-1。如果你用 N 索引数组,它就会超出范围。

© www.soinside.com 2019 - 2024. All rights reserved.