按高矮排序操作方法有哪些

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

按高矮排序操作方法有哪些
按高矮排序可以使用以下方法:
1. 冒泡排序:从序列的第一个元素开始,两两比较相邻元素的高度,如果顺序不正确则交换位置,直到所有元素都按照高低顺序排列为止。

2. 插入排序:将序列分为已排序和未排序两部分,从未排序部分中依次选取元素,并插入到已排序部分的正确位置上,直到所有元素都按照高低顺序排列为止。

3. 快速排序:选取一个基准元素,将序列分为两部分,一部分比基准元素高,一部分比基准元素低。

然后对这两部分分别进行快速排序,直到所有元素都按照高低顺序排列为止。

4. 选择排序:每次从未排序部分选取最高的元素,并将其放到已排序部分的末尾,直到所有元素都按照高低顺序排列为止。

5. 归并排序:将序列分为若干小部分,并分别对这些小部分进行排序,然后再将这些小部分合并为一个有序序列,直到所有元素都按照高低顺序排列为止。

以上是一些常用的按高矮排序方法,选择合适的方法取决于实际情况和对时间复杂度的要求。

相关文档
最新文档