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;
                        }
                }
        }
}


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

想不出来

1. #include<stdio.h>
   
2. 
   
3. void sort(int *x, int n);
   
4. void main()
   
5. {
   
6.         int a[10];
   
7.         int *p;
   
8. 
   
9.         for (p = a; p < a + 10; p++)
   
10.         {
    
11.                 scanf_s("%d", p);
    
12.         }
    
13.         p = a;
    
14.         sort(p, 10);
    
15.         for (p = a; p < a + 10; p++)
    
16.         {
    
17.                 printf("%d  ", *p);
    
18.         }
    
19.         printf("\n");
    
20. }
    
21. 
    
22. void sort(int *x, int n)
    
23. {
    
24.         int temp, *i, *j;
    
25.         for (i = x; i < x + n; i++)
    
26.         {
    
27.                 for (j = x; j<x + n-(i-x+1); j++)     //唯一修改了这里，你的冒泡排序是错的
    
28.                 {
    
29.                         if ((*j)>(*(j + 1)))
    
30.                         {
    
31.                                 temp = *j;
    
32.                                 *j = *(j + 1);
    
33.                                 *(j + 1) = temp;
    
34.                         }
    
35.                 }
    
36.         }
    
37. }

复制代码

小白C

什么问题

MISSIVERSON

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

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