失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > C语言实现冒泡排序算法

C语言实现冒泡排序算法

时间:2019-05-28 09:29:58

相关推荐

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

如果觉得《C语言实现冒泡排序算法》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。