[已解决]冒泡排序求助

三言yu

大佬们帮忙看看为什么里面的循环条件必须是5-i，不能是5

#include<stdio.h>
int main()
{
        int i,j,arr[5],t;
        for(j=0;j<5;j++)
        {
                scanf("%d",&arr[j]);
        }
        for(i=1;i<5;i++)
        {
                for(j=0;j<5-i;j++)
                {
                        if(arr[j]<arr[j+1])
                        {
                                t=arr[j];
                                arr[j]=arr[j+1];
                                arr[j+1]=t;
                        }
                }
        }
        for(j=0;j<5;j++)
                printf("%d ",arr[j]);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2020-11-20 08:22:29

        因为这一句

                        if arr[j] < arr[j + 1]

        如果 j 变化的上限是 5 的话，当循环到最后一次，也就是 j = 5 - 1 的时候，arr[j + 1] 其实就是 arr[5] 了，对于只有 5 个元素的数组而言，下标为 5 无疑已经越界。

跳转到最佳答案楼层

风过无痕1989

为了节省运行时间，因前面的 i 个元素，前面已经排好序了，无须再判断；
当然，你直接写成 i ，程序也没有错，只是多浪费一点点系统等待时间而已

三言yu

风过无痕1989 发表于 2020-11-20 00:06
为了节省运行时间，因前面的 i 个元素，前面已经排好序了，无须再判断；
当然，你直接写成 i ，程序也没有 ...

改成5就错了，就很折磨人

jackz007

        因为这一句

                        if arr[j] < arr[j + 1]

        如果 j 变化的上限是 5 的话，当循环到最后一次，也就是 j = 5 - 1 的时候，arr[j + 1] 其实就是 arr[5] 了，对于只有 5 个元素的数组而言，下标为 5 无疑已经越界。

三言yu

确实，多谢大神

风过无痕1989

三言yu 发表于 2020-11-20 00:43
改成5就错了，就很折磨人

谁让你等于5 了？总共只有5个元素，下标最大就是4

for(i=0;i<5;i++)
        {
                for(j=0;j<5;j++)
                {

你运行一下，看错还是不错？

三言yu

风过无痕1989 发表于 2020-11-20 18:15
谁让你等于5 了？总共只有5个元素，下标最大就是4

for(i=0;i

确实是这样，我没注意到

三言yu

风过无痕1989 发表于 2020-11-20 18:15
谁让你等于5 了？总共只有5个元素，下标最大就是4

for(i=0;i

不对不对，我这样试了，还是没用

三言yu

风过无痕1989 发表于 2020-11-20 18:15
谁让你等于5 了？总共只有5个元素，下标最大就是4

for(i=0;i

j的上限只能是3，因为后面有个arr[j+1]