用指针实现冒泡排序

最新推荐文章于 2024-04-07 21:44:08 发布

原创最新推荐文章于 2024-04-07 21:44:08 发布 · 1.2k 阅读

CC 4.0 BY-SA版权

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

#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]);    
                        }
 }