排序算法入门之冒泡排序优化
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
这篇文章是对上一篇文章中的冒泡排序进行优化
先来说说,冒泡排序哪些地方需要优化:
根据上一篇文章的内容,可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列(2,1,3,4,5,6,7,8,9,10)
按照上一篇文章的代码,从第一次循环交换后的操作,可以说都是没必要的。所以,这些操作就是我们需要优化的地方。
那么如何优化?
通过观察可以看到,造成没必要的操作主要原因是后面8个数的顺序都已经是有序。所以,我们可以通过设置一个标记变量,标记数列中的数是否在循环结束前就已经排好序
代码:
#include <stdio.h>void swap(int *a, int *b);int main(){ int array[10] = {2, 1, 3, 4, 5, 6, 7, 8, 9, 10}; int i, j; int flag = 1; //设置标记变量 for (i = 0; i < 10 && flag; i++) { flag = 0; //只要flag在下一次外循环条件检测的时候值为0,就说明已经排好序,不用继续循环 for (j = 9; j > i; j--) { if (array[j] < array[j-1]) { swap(&array[j], &array[j-1]); flag = 1; //如果有交换,就将标记变量赋1 } } } for (i = 0; i < 10; i++) { printf("%d\n", array[i]); } return 0;}void swap(int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp;}
根据优化过的代码,当最好情况的时候,冒泡排序的时间复杂度是O(n)
给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow
排序算法入门之冒泡排序优化相关推荐
- 基础排序算法详解与优化
文章图片存储在GitHub,网速不佳的朋友,请看<基础排序算法详解与优化> 或者 来我的技术小站 godbmw.com 1. 谈谈基础排序 常见的基础排序有选择排序.冒泡排序和插入排序.众 ...
- Java十大排序算法总结,Java排序算法总结之冒泡排序
本文实例讲述了Java排序算法总结之冒泡排序.分享给大家供大家参考.具体分析如下: 前言:冒泡排序(BubbleSort)就是依次比较相邻的两个数,将小数放在前面,大数放在后面. 下面让我们一起 ...
- js排序算法详解-冒泡排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-冒泡排序 1.1 原始人冒泡排序 function bubbleSort(arr) {var len = ar ...
- 排序算法--快排的优化
排序算法–快排的优化 下面是我写的一种快排: #include <iostream> #include <stdlib.h>using namespace std;void P ...
- 排序算法系列:冒泡排序与双向冒泡排序
概述 排序算法应该算是一个比较热门的话题,在各个技术博客平台上也都有一些博文进行了一定程度的讲解.但还是希望能从自我完善的角度出发,可以更详细.全面.形象地表达这些算法的精髓.本文就先从最简单的冒泡排 ...
- 【python】排序算法的稳定性冒泡排序(画图详细讲解)
一.排序算法的稳定性 二.冒泡排序 a.重复比较相邻的元素,如果前面的比后面的大,就交换它们两个 b.每次遍历整个数组,遍历完成后,下一次遍历的范围往左缩1位 c.重复前面步骤,直到排序完成 三.代码 ...
- 算法小白——基本排序算法入门
计算的 时间复杂度(最差.平均.和最好性能),依据列表(list)的大小(n).一般而言,好的性能是O(n log n),且坏的性能是O(n^2).对于一个排序理想的性能是O(n).仅使用一个抽象关键 ...
- [ 数据结构 -- 手撕排序算法第二篇 ] 冒泡排序
手撕排序算法系列之:冒泡排序. 从本篇文章开始,我会介绍并分析常见的几种排序,大致包括插入排序,冒泡排序,希尔排序,选择排序,堆排序,快速排序,归并排序等. 大家可以点击此链接阅读其他排序算法:排序算 ...
- 排序算法入门之简单选择排序
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 在学了冒 ...
最新文章
- android 图片绑定按钮,Android编程实现给Button添加图片和文字的方法
- Redlock:Redis分布式锁的实现
- 《R语言初学指南》一2.8 参考文献
- printf()详解
- Redisson官方文档 - 目录
- 《深度学习笔记》——初识PyTorch的学习笔记
- Ajax开发框架(上)[整理]
- undo the local changes
- nyoj Color the fence
- 清华姚班毕业生开发新特效编程语言,99行代码实现《冰雪奇缘》
- clousx6机器人怎么导入词库_clousx6词库编程从零入门:变量总结
- iOS系统自带的视频播放器
- 20个免费视频素材平台推荐
- 机器学习案例-信用卡诈骗识别。
- 我用二手书,在这里换了一大箱好书
- Linux(6)RedHat7 基本命令五-hwclock(clock)命令详解
- java缺陷管理系统_简述:一款优秀的缺陷管理系统有哪些功能特点!
- 2021年自然人代开政策继续,综合税率1.5%左右
- 微信企业支付(一)注意
- 2019北大计算机夏令营,2019北大清华还有哪些活动?夏令营情况汇总