八大排序之冒泡排序及其优化
来源:互联网 发布:linux查看hadoop版本 编辑:程序博客网 时间:2024/06/05 08:12
一、概述
冒泡排序作为我们接触的第一个排序算法,相信大部分人都非常熟悉。
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
例下图:
二、代码实现
#include<stdio.h>
void Bubble_Sort(int *arr,int len){int i;for(i=0;i<len-1;i++){for(int j=i+1;j<len-1;j++){if(arr[i] > arr[j]){int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;}}}for(int i=0;i<len;i++){printf("%d ",arr[i]);}}int main(){int arr[] = {1,9,7,8,10,22,6,90};int len = sizeof(arr)/sizeof(arr[0]);//数组长度Bubble_Sort(arr,len);return 0;}程序优化:
#include<stdio.h>void BubbleSort(int arr[], int len){int tmp;bool mark = false;for (int i = 0; i < len - 1; ++i){mark = false;//重新开始时交换置为假for (int j = 0; j < len - 1 - i; ++j){if (arr[j] > arr[j + 1]){tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;mark = true;//交换完成置为真}}if (!mark){break;//如果已经交换过,则直接开始下一趟。}}for(int i=0;i<len;i++){printf("%d ",arr[i]);}}int main(){int arr[] = {1,9,7,8,10,22,6,90 };int len = sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, len);return 0;}优化思想:因为冒泡排序的每一趟交换都要从头遍历到尾,如果定义一个bool类型用来标记已经交换过的数据,如果已交换,则直接开始下一趟,这样可以减少了重复交换的次数。
运行结果:
阅读全文
0 0
- 八大排序之冒泡排序及其优化
- 排序算法之冒泡排序及其优化
- 八大排序之冒泡排序
- 八大排序之--冒泡排序
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 八大排序 -- 交换排序之【冒泡排序】
- 归并排序的C#实现
- Spring Boot 添加Shiro支持
- 阶梯型递进模型算法的实现
- Calico 的网络结构是什么?- 每天5分钟玩转 Docker 容器技术(68)
- 偶然小问题记录
- 八大排序之冒泡排序及其优化
- Oracle表空间
- 【学习笔记】C++primer plus 9.内存模型与名称空间
- TCP/IP 四层协议
- 让人失望透顶的 CSDN 博客改版
- Mac环境下svn的使用
- win32菜单练习复习
- ReactNative 项目实战 (2) ListView 使用 网络请求以及下拉刷新 (条目控件封装)
- PCA方法及其应用