排序算法大汇总
Posted Dream-seekerGirl
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序算法大汇总相关的知识，希望对你有一定的参考价值。
排序算法大汇总
排序算法是最基本最常用的算法，也是各大上市公司经常会被问道的面试知识点之一，不同的排序算法在不同的场景或应用中会有不同的表现，我们需要对各种排序算法熟练才能将它应用到实际应用中，才能更好的发挥他们的优势，那么今天我们来对各种算法进行一个简单的总结和分析。
冒泡排序
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我们不会无聊地把他们俩交换；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。【冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为O(n^2)，其优点是实现简单，n较小时性能较好。】
算法原理：
-
相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成
以上是关于排序算法大汇总的主要内容，如果未能解决你的问题，请参考以下文章