C语言关于用指针实现冒泡排序的功能（也许这个问题你们已经处理过了，但我还不知道）

MISSIVERSON

现在正在看小甲鱼老师的《0基础入门学习C语言》指针部分，当讲到指针和数组的关系的时候，谭浩强的书《C程序设计》里给了一个用指针实现冒泡排序功能的算法，我本人觉得太繁琐，所以就想像之前的数组实现冒泡排序的方法写了一下，但发现实现不了功能。源码如下：
#include<stdio.h>

void sort(int *x,int n);
void main()
{
        int a[10];
        int *p;
       
        for(p=a;p<a+10;p++)
        {
                scanf("%d",p);
        }
        p=a;
        sort(p,10);
        for(p=a;p<a+10;p++)
        {
                printf("%d  ",*p);
        }
        printf("\n");
}

void sort(int *x,int n)
{
        int temp,*i,*j;
        for(i=x;i<x+n;i++)
        {
                for(j=i;j<x+n;j++)
                {
                        if((*j)>(*(j+1)))
                        {
                                temp=*j;
                                *j=*(j+1);
                                *(j+1)=temp;
                        }
                }
        }
}


小白刚玩论坛，还希望各位大神多多指教！也许这个问题你们已经处理过了，但我还不知道。

想不出来

#include<stdio.h>

void sort(int *x, int n);
void main()
{
        int a[10];
        int *p;

        for (p = a; p < a + 10; p++)
        {
                scanf_s("%d", p);
        }
        p = a;
        sort(p, 10);
        for (p = a; p < a + 10; p++)
        {
                printf("%d  ", *p);
        }
        printf("\n");
}

void sort(int *x, int n)
{
        int temp, *i, *j;
        for (i = x; i < x + n; i++)
        {
                for (j = x; j<x + n-(i-x+1); j++)     //唯一修改了这里，你的冒泡排序是错的
                {
                        if ((*j)>(*(j + 1)))
                        {
                                temp = *j;
                                *j = *(j + 1);
                                *(j + 1) = temp;
                        }
                }
        }
}

小白C

什么问题

MISSIVERSON

想不出来 发表于 2015-12-10 18:59

是的是的，每次排序完要刷新一下P的指向，话说谭的书为什么写那么复杂