数据结构中排序方法的比较
在这里,我们将看到一些排序方法。有200多种分类技术。我们将很少看到。一些排序技术是基于比较的排序,一些是基于非比较的排序技术。
基于比较的Soring技术是冒泡排序,选择排序,插入排序,合并排序,快速排序,堆排序等。这些技术被视为基于比较的排序,因为在这些技术中,将值进行比较,并在不同阶段将其放置在排序位置。在这里,我们将看到这些技术的时间复杂性。
一些排序算法是基于非比较的算法。其中一些是基数排序,存储桶排序,计数排序。这些是基于非比较的排序,因为此处两个元素在排序时不进行比较。技术略有不同。现在,基于不同类型的分析,我们将看到它们之间的差异。
排序技术也可以使用其他一些参数进行比较。一些排序算法是就地排序算法,而某些是就地排序算法。那些不需要任何额外空间的算法称为就地排序算法。如快速排序,堆排序算法就位。但是合并排序是异地排序技术。
有些算法在线,有些则离线。如果在排序过程中该算法接受新元素,则称为在线排序算法。从上述技术中,插入排序是在线排序技术。
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志