【c语言趣味编程100例】冒泡排序
冒泡排序:
实现思路:
冒泡排序的思想就是一次循环将两两数之间相互比较,将较大的数放到后面,一次比较完之后
程序比较的次数就减少一次,依次比较 每比较一次 比较的次数就减少一次。
因此 用两个for循环 外层用来判断循环的次数,内层for循环用来比较程序的比较的次数
#include<stdio.h>
#define N 10
/*
冒泡排序:
实现思路:
冒泡排序的思想就是一次循环将两两数之间相互比较,将较大的数放到后面,一次比较完之后
程序比较的次数就减少一次,依次比较 每比较一次 比较的次数就减少一次。
因此 用两个for循环 外层用来判断循环的次数,内层for循环用来比较程序的比较的次数
**/
void main(){
void maopaoSprt(int a[],int n);
void print(int a[],int n);
int a [N] = {1,4,5,7,8,9,87,67,65,45};
maopaoSprt(a,N);
print(a,N);
}
/*
冒泡排序
**/
void maopaoSprt(int a[],int n){
for(int i=0;i<n-1;i++){ //循环控制交换的轮数
for(int j=0;j<n-i;j++){//循环控制每轮需要交换的次数
if(a[j]>a[j+1]){
int temp = 0;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
void print(int a[] ,int n){
for(int i=0;i<n;i++){
if(i%5==0)
printf("\n");
printf("%d\t",a[i]);
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步