2019年排序算法总结范文.pdfVIP

排序算法总结范文 排序算法是什么 ?有多少种 ?排序算法总结又是怎样 ? 以下是为 您的排序算法总结，供您参考 ! 排序算法：一种能将一串数据依照特定的排序方式进行排列的 一种算法。 排序算法性能：取决于时间和空间复杂度，其次还得考虑稳定 性，及其适应的场景。 稳定性：让原本有相等键值的记录维持相对次序。也就是若一 个排序算法是稳定的，当有俩个相等键值的记录 R和 S，且原本的序 列中 R在 S 前，那么排序后的列表中 R应该也在 S 之前。 以下来总结常用的排序算法，加深对排序的理解。 原理 俩俩比较相邻记录的排序码， 若发生逆序， 则交换 ; 有俩种方式 进行冒泡， 一种是先把小的冒泡到前边去， 另一种是把大的元素冒泡 到后边。 性能 时间复杂度为 O(N^2