[已解决]c语言

汤姆叔叔的小屋

在排序中，为什么数组长度需要比实际长度扩大后，才能对所有元素进行排序

冒泡排列中升序，在主调函数中使用函数是我认为该写成   sort{a，6}
但显示结果为只对a数组的前4个进行排序，后两个没排序。
我把sort{a，6}改成sort（a， 10）这对a数组的全体元素（6个）进行了排序

# include<stdio.h>
void sort(int * a, int len)
{
        int i, j, t;
        for(i = 0; i<len-1; ++i)
        {
                for(j = 0; j<len-1-j; ++j)
                {
                        if(a[j]>a[j+1])
                        {
                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
}
int main(void)
{       
        int a[6]={6, 5, 4, 3, 2, 1};
        int i = 0;

        sort(a,6);//在这里

        for(i = 0; i<6; ++i)
        {
                printf("%d", a[i]);
        }
        printf("\n ");
        return 0;
}

最佳答案

月排行榜 / 总排行榜

梦想灬远帆

2020-4-8 17:00:49

# include<stdio.h>
void sort(int * a, int len)
{
        int i, j, t;
        for(i = 0; i<len-1; ++i)
        {
                for(j = 0; j<len-1-j; ++j) //j<len -1 - i才对吧
                {
                        if(a[j]>a[j+1])
                        {
                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
}
int main(void)
{       
        int a[6]={6, 5, 4, 3, 2, 1};
        int i = 0;

        sort(a,6);//在这里

        for(i = 0; i<6; ++i)
        {
                printf("%d", a[i]);
        }
        printf("\n ");
        return 0;
}

跳转到最佳答案楼层

汤姆叔叔的小屋

我用的编译器是vc++6.0

梦想灬远帆

# include<stdio.h>
void sort(int * a, int len)
{
        int i, j, t;
        for(i = 0; i<len-1; ++i)
        {
                for(j = 0; j<len-1-j; ++j) //j<len -1 - i才对吧
                {
                        if(a[j]>a[j+1])
                        {
                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
}
int main(void)
{       
        int a[6]={6, 5, 4, 3, 2, 1};
        int i = 0;

        sort(a,6);//在这里

        for(i = 0; i<6; ++i)
        {
                printf("%d", a[i]);
        }
        printf("\n ");
        return 0;
}

sunrise085

你的排序函数，内层循环的条件写错了。
for(j = 0; j<len-1-j; ++j)
循环结束条件应该是len-1-i，你写成了len-1-j
for(j = 0; j<len-1-i; ++j)

Draem

双向冒泡，可以看一下

Draem

#include<stdio.h>
void buble(int *a,int n)
{
        int i,left = 0,right = n -1,tem;
        while(left < right)
        {
                for(i = left;i < right;i++)
                {
                        if(a[i] > a[i+1])
                        {
                                tem = a[i];
                                a[i] = a[i+1];
                                a[i+1] = tem;
                        }
        
                }
                right --;
                for(i = right;i>left;i--)
                {
                        if(a[i] < a[i-1])
                        {
                                tem = a[i];
                                a[i] = a[i-1];
                                a[i-1] = tem;
                        }
                }
                left ++;
        }
}
int main(void)
{
        int len,i=0;
        int a[] = {2,1,4,23,5,6,45,76,4,53,32,54,23,54,23,67,2,1,3,25,6,7,32};
        len = sizeof(a) / sizeof(a[0]);
        buble(a,len);
        while(a[i])
        printf("%d ",a[i++]);
}