C语言关于用指针实现冒泡排序的功能（也许这个问题你们已经处理过了，但我还不知道）
现在正在看小甲鱼老师的《0基础入门学习C语言》指针部分，当讲到指针和数组的关系的时候，谭浩强的书《C程序设计》里给了一个用指针实现冒泡排序功能的算法，我本人觉得太繁琐，所以就想像之前的数组实现冒泡排序的方法写了一下，但发现实现不了功能。源码如下：#include<stdio.h>
void sort(int *x,int n);
void main()
{
int a;
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;
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;
}
}
}
}
什么问题 想不出来 发表于 2015-12-10 18:59
是的是的，每次排序完要刷新一下P的指向，话说谭的书为什么写那么复杂
页:
[1]