C语言实现冒泡排序算法

冒泡排序算法步骤： 1.相邻的元素两两比较，大的放右边，小的放左边 2.第一轮比较完毕之后，最大值就已经确定，第二轮可以少循环一次，后面以此内推 3.如果数组中有n个数据，总共我们只要执行n-1轮代码就可以

以下是mian方法的实现

以下是冒泡排序算法的方法实现

以下是对数组的遍历打印方法的实现

如果要查询选择排序，插入排序，快速排序的可以进我主页，里面有详细的介绍。

以下是对于整个代码的整合，如果需要可以粘贴复制哟~

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(){
	//方法的调用
	void MaopaoSort(int arr[], int arrlength);
	void printarr(int arr[], int arrlength);
	int arr[] = { 3, 1, 4, 7, 9, 5, 2, 8 };
	//以下是数组长度的判断，用数组的总个数的字节数除以单个元素的字节数
	int arrlength = sizeof(arr) / sizeof(arr[0]);
	MaopaoSort(arr,arrlength);
	printarr(arr, arrlength);
}
void MaopaoSort(int arr[],int arrlength){
	int flag = 0;//定义判断循环结束的变量
	int count = 0;//定义比较次数的变量
	for (int i = 0; i < arrlength-1; i++){
		for (int j = 0; j < arrlength - 1 - i; j++){
			//第一轮比较出最大数
			if (arr[j]>arr[j + 1]){
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 0;
				count++;//比较的次数加一
			}
		}
		//如果flag==1，相当于每一次的比较都没有进入上一个if语句，证明已经排序成功，不需要再进行排序
		if (flag == 1){
			break;
		}
	}
	printf("一共比较了%d趟
", count);
}
//以下是数组的打印操作
void printarr(int arr[],int arrlength){
	for (int i = 0; i < arrlength; i++){
		printf("%d ", arr[i]);
	}
	printf("
");//进行换行
}