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

程序运行结果如下:

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

相关推荐
zhangx1234_3 小时前
C语言 数据在内存中的存储
c语言·开发语言
嵌入小生0074 小时前
双向链表、双向循环链表之间的异同---嵌入式入门---Linux
linux·c语言·数据结构·链表·嵌入式·小白
BoJerry7774 小时前
数据结构——单链表(不带头)【C】
c语言·开发语言·数据结构
进击的小头4 小时前
设计模式组合应用:智能硬件控制系统
c语言·设计模式
EmbedLinX5 小时前
FreeRTOS 学习笔记
c语言·笔记·学习
学嵌入式的小杨同学5 小时前
【Linux 封神之路】文件操作 + 时间编程实战:从缓冲区到时间格式化全解析
linux·c语言·开发语言·前端·数据库·算法·ux
浪客灿心5 小时前
Linux的Ext系列文件系统
linux·运维·服务器·c语言
日拱一卒——功不唐捐6 小时前
交换排序:冒泡排序和快速排序(C语言)
c语言·数据结构·算法
敲皮裤的代码6 小时前
《C语言》操作符详解
c语言
小魏每天都学习15 小时前
【算法——c/c++]
c语言·c++·算法