C语言指针练习-冒泡排序法

最新推荐文章于 2022-04-20 12:07:15 发布

weixin_34403693

最新推荐文章于 2022-04-20 12:07:15 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/ikodota/archive/2011/12/31/learn_pointer_bubble_so

本文详细介绍了如何使用指针实现经典的冒泡排序算法，并提供了代码实现和示例。

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

以前用数组写过各种排序方法，现在用指针来试下了“冒泡排序法”。

代码如下：

#include <stdio.h>
void print_result(float *,int);
void bubble_sort(float *,int);

int main()
{
int i;
float array[10];
float * pointer;
    printf("请输入10个数：\n");
for(i=0;i<10;i++)
    {
        scanf("%f",&array[i]);
    }
    pointer=array;
    bubble_sort(pointer,10);
    print_result(pointer,10);


return 0;
}

void print_result(float *p,int n)
{ //输出结果
    int k;
for(k=0;k<n;k++)
    {
        printf("%g\t",*(p+k));
    }
}

void bubble_sort(float *pt,int n)
{//全用指针的冒泡排序法
     int i,j;
float tempnum;

for(i=0;i<n;i++){
for(j=i+1;j<n;j++)
        {
if(*(pt+j)>* (pt+i))
            {
                tempnum=*(pt+i);
                * (pt+i)=* (pt+j);
                * (pt+j)=tempnum;
            }
        }
    }
}

配一个以前写的排序的图和代码片段：

void BubbleSort(int arr[],int n)
{
//冒泡排序法
    printf("\n\n冒泡排序的过程：\n");
int i,j,temp;
for(i=0;i<n;i++)
    {
for(j=0;j<n-1;j++)
        {
if(arr[j+1]<arr[j]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
              printf("%3c ",arr[j]); //输出每轮的数，不含最后一个。
        }
         printf("%3c \n",arr[j]);//每轮的最后一个数
    }


}