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

程序运行结果如下:

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

相关推荐
雷✘1 小时前
C 程序从源文件到运行:预处理、编译、汇编、链接重定位与执行环境
c语言
Logic1011 小时前
C语言/数据结构位运算题解:异或XOR找出数据表中的“独特编号“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
endeavor122 小时前
BootLoader与OTA学习(三)
c语言·stm32
布莱克6053 小时前
理解内存泄漏:成因、发现方法与解决策略(C++ 举例)
c语言·c++·内存泄漏
Logic1014 小时前
C语言/数据结构位运算题解:异或XOR找出英雄升级系统中的“独特经验值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
Navigator_Z15 小时前
LeetCode //C - 1252. Cells with Odd Values in a Matrix
c语言·算法·leetcode
是隼人17 小时前
buuctf-pwn [NewStarCTF 2023 公开赛道]stack migration(64位栈迁移)题解(学习过程持续更新)
c语言·学习·安全·pwn入门·ctf入门
Logic10120 小时前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易
Logic10120 小时前
C语言/数据结构位运算题解:异或XOR找出货币交易中的“独特面值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
aaaameliaaa1 天前
结构体 结构体
c语言·笔记·算法