C语言:冒泡法排序

从键盘输入N个整数,使用冒泡排序算法进行升序排列。

C语言程序如下(以10个数为例):

cpp 复制代码
#include <stdio.h>
#define N 10  //宏定义,N值可修改 

int main()
{
	void enter_data(int *p);//声明函数
    void buble_sort(int *p);//声明函数 
	void print_array(int *p);//声明函数 
	int a[N],*pt;
	pt=a;               //定义整型指针pt指向数组a
    enter_data(pt);//输入N个数据 
    buble_sort(pt);    
    print_array(pt);//输出N个数据 
	return 0;
} 
 
void enter_data(int *p)//函数功能:向数组输入N个数据 
{
	int *p1;
	printf("请从键盘输入%d个数:\n",N);
	for(p1=p;p1<p+N;p1++)
	  scanf("%d",p1); 
} 

void buble_sort(int *p)//函数功能:冒泡法排序
{
	int i,j,temp;
	for(i=0;i<N-1;i++)
    {
    	for(j=0;j<N-1-i;j++)
    	{
    		if(*(p+j)>*(p+j+1))//借助第三个量完成交换 
    		{
    			temp=*(p+j);
    			*(p+j)=*(p+j+1);
    			*(p+j+1)=temp;
			}
		}
	}
} 

void print_array(int *p)//函数功能:从数组输出N个数据 
{
	int *p1; 
	printf("输出排序后数组元素:\n");
	for(p1=p;p1<p+N;p1++)
	  printf("%d ",*p1);
} 

程序运行结果如下:

请各位大佬多批评指正!!!

相关推荐
总爱写点小BUG3 小时前
打印不同的三角形(C语言)
java·c语言·算法
xie_pin_an7 小时前
C 语言排序算法全解析:从原理到实战,附性能对比
c语言·算法·排序算法
再睡一夏就好8 小时前
深入解析Linux页表:从虚拟地址到物理内存的映射艺术
linux·运维·服务器·c语言·c++·页表·缺页异常
LinHenrY12279 小时前
初识C语言(编译和链接)
c语言·开发语言·蓝桥杯
l1t9 小时前
利用小米mimo为精确覆盖矩形问题C程序添加打乱函数求出更大的解
c语言·开发语言·javascript·人工智能·算法
松涛和鸣9 小时前
34、 Linux IPC进程间通信:无名管道(Pipe) 和有名管道(FIFO)
linux·服务器·c语言·网络·数据结构·数据库
秦苒&9 小时前
【C语言】详解数据类型和变量(一):数据类型介绍、 signed和unsigned、数据类型的取值范围、变量、强制类型转换
c语言·开发语言·c++·c#
LinHenrY122710 小时前
初识C语言(文件操作)
c语言·windows·microsoft
智者知已应修善业10 小时前
【删除有序数组中的重复项 II之O(N)算法】2024-1-31
c语言·c++·经验分享·笔记·算法
加成BUFF10 小时前
C++入门讲解3:数组与指针全面详解
开发语言·c++·算法·指针·数组