冒泡排序算法步骤:
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趟\n", count);
}
//以下是数组的打印操作
void printarr(int arr[],int arrlength){for (int i = 0; i < arrlength; i++){printf("%d ", arr[i]);}printf("\n");//进行换行
}