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