【c语言趣味编程100例】冒泡排序_1024趣味编程题

冒泡排序:
实现思路:
 冒泡排序的思想就是一次循环将两两数之间相互比较，将较大的数放到后面，一次比较完之后
 程序比较的次数就减少一次，依次比较 每比较一次 比较的次数就减少一次。
 因此 用两个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]);
	}
}