排序算法-- 大总结

一、冒泡排序:

　　1、概念

　　它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

　　2、复杂度分析

　　若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数和记录移动次数均达到最小值。

　　所以，冒泡排序最好的时间复杂度为 。

　　若初始文件是反序的，需要进行 趟排序。每趟排序要进行 次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：

　　所以，冒泡排序的最坏时间复杂度为 。

综上，因此冒泡排序总的平均时间复杂度为

　　3、稳定性

　　冒泡排序就是把小的元素往前调或者把大的元素往后调。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

二、未完待续……

转载于:https://www.cnblogs.com/12344321hh/p/8690105.html

排序算法-- 大总结相关推荐

【算法入门漫画】：“排序算法” 大总结
冒泡排序: 漫画:什么是冒泡排序? 选择排序: 漫画:什么是选择排序? 插入排序: 漫画:什么是插入排序? 此外还有冒泡排序的变种,鸡尾酒排序: 漫画:什么是鸡尾酒排序? 第三梯队的排序算法有什么共同 ...
c++ 二维数组排序_漫画：“排序算法” 大总结
冒泡排序: 漫画:什么是冒泡排序?mp.weixin.qq.com 选择排序: 漫画:什么是选择排序?mp.weixin.qq.com 插入排序: 漫画:什么是插入排序?mp.weixin.q ...
【java算法】排序算法大合集
文章目录排序分类/排序算法的分类冒泡排序选择排序插入排序希尔排序交换法移位法(效率高快速排序归并排序基数排序排序算法时间复杂度比较相关术语补充各个排序的区别总结刷题老子的 ...
七大排序算法大汇总（上）
目录一.[前言]排序的稳定性: 二.七大排序总览三.插入排序 1.1直接插入排序 1.2直接插入排序优化版--折半插入排序: 2.希尔排序四.选择排序 1.1选择排序 1.2进阶版选择排序 2. ...
排序算法大集锦_合并排序_1(分治思想)
这一系列博客的特点就是--给出每趟排序的结果本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧. #include <stdio.h& ...
排序算法的详解和分析对比（详细讲解）
目录前言一.排序的概念二.排序的分类三.常见排序算法的原理以及思想 1. 直接插入排序 1.1 直接插入排序的思想 1.2 直接插入排序代码实现 1.3 直接插入排序的详细过程 1.4 直接插 ...
十大排序算法导图总结
以下为我们经常用到的十大典型排序算法导图,很多设计以及优化的思想值得去参考学习因为代码较多,所以都添加到对应的实现注释中了,相关代码可以从Mind-mapping获取xmind源文件参考文档: 基 ...
C++实现十大排序算法（冒泡，选择，插入，归并，快速，堆，希尔，桶，计数，基数）排序算法时间复杂度、空间复杂度、稳定性比较（面试经验总结）
排序算法分类内部排序算法又分为基于比较的排序算法和不基于比较的排序算法,其分类如下: 比较排序: 直接插入排序希尔排序 (插入) 冒泡排序快速排序 (交换) 直接选择排序 ...
java常用的7大排序算法汇总
这段时间闲了下来,就抽了点时间总结了下java中常用的七大排序算法,希望以后可以回顾! 1.插入排序算法插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 [0..i-1] 都已经 ...

排序算法-- 大总结

排序算法-- 大总结相关推荐

最新文章

热门文章