算法之排序算法的算法思想和使用场景总结

【文件属性】：
文件名称：算法之排序算法的算法思想和使用场景总结
文件大小：63KB
文件格式：PDF
更新时间：2021-01-20 07:02:55
排序 排序算法 时间复杂度 1. 概述 排序算法是计算机技术中最基本的算法，许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用，但了解排序算法的思想和原理，对于编写高质量的软件，显得非常重要。 本文介绍了常见的排序算法，从算法思想，复杂度和使用场景等方面做了总结。 2. 几个概念 （1）排序稳定：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1，第二个1就是排序前第二个1，第三个1就是排序前的第三个1。同理2也是一样。不稳定就是他们的顺序与开始顺序不一致。 （2）原地排序：