使用 C 的 DSA - 排序技术
概述
排序是指以特定格式排列数据。排序算法指定以特定顺序排列数据的方式。最常见的顺序是数字或字典顺序。
排序的重要性在于,如果数据以排序的方式存储,则可以将数据搜索优化到非常高的水平。排序还用于以更易读的格式表示数据。以下是现实生活中排序的一些示例。
电话簿 − 电话簿按姓名排序保存人们的电话号码。这样就可以搜索姓名。
字典 −词典按字母顺序保存单词,以便轻松搜索任何作品。
排序类型
以下是流行排序算法的列表及其比较。
Sr.No | 技术和描述 |
---|---|
1 |
冒泡排序是一种易于理解和实现的算法,但性能很差。 |
2 |
选择排序顾名思义,使用该技术选择所需项目并相应地准备排序数组。 |
3 |
插入排序是选择排序的一种变体。 |
4 |
希尔排序是插入排序的一种高效版本。 |
5 |
快速排序是一种高效的排序算法。 |