数据结构中排序方法的比较
在这里,我们将看到一些排序方法。有200多种分类技术。我们将很少看到。一些排序技术是基于比较的排序,一些是基于非比较的排序技术。
基于比较的Soring技术是冒泡排序,选择排序,插入排序,合并排序,快速排序,堆排序等。这些技术被视为基于比较的排序,因为在这些技术中,将值进行比较,并在不同阶段将其放置在排序位置。在这里,我们将看到这些技术的时间复杂性。
一些排序算法是基于非比较的算法。其中一些是基数排序,存储桶排序,计数排序。这些是基于非比较的排序,因为此处两个元素在排序时不进行比较。技术略有不同。现在,基于不同类型的分析,我们将看到它们之间的差异。
排序技术也可以使用其他一些参数进行比较。一些排序算法是就地排序算法,而某些是就地排序算法。那些不需要任何额外空间的算法称为就地排序算法。如快速排序,堆排序算法就位。但是合并排序是异地排序技术。
有些算法在线,有些则离线。如果在排序过程中该算法接受新元素,则称为在线排序算法。从上述技术中,插入排序是在线排序技术。
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短