用指针实现冒泡排序

Arbitrary__

于 2020-02-06 14:45:37 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Arbitrary__/article/details/104196129

本文详细介绍了冒泡排序算法的实现过程，通过C语言代码展示了如何对数组进行排序。算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
void bubblesort(int *ptr,int N)
{    int tempN;    int i,j;
           int *ptr_old=ptr;
                       for (i=0; i<N-1;i++)
                            {                    
                            ptr=ptr_old;
                                              for (j=0; j<N-1-i; j++)         {
                                                                          if (*ptr>*(ptr+1))             {                                    tempN=*ptr;                                    *ptr=*(ptr+1);                                    *(ptr+1)=tempN;                            }                                ptr++;                    }            }
}
int main()
{    int a[100],n,i;
    scanf("%d",&n);
        for(i=0;i<n;i++)
            {        scanf("%d",&a[i]);    }
                bubblesort(a,n);
                    for(i=0;i<n;i++)
                        {        printf("%d ",a[i]);    
                        }
 }