论排序算法的效率.docx

论排序算法的效率
摘要]排序算法是计算机设计中常用的解决问题的方法，常见的有冒泡法、选择法、插入法、归并法和快速法等。对于这些排序算法，各自有何种优势和缺陷？又分别适用于什么情况？搞懂这些问题对于我们进行程序设计和优化都具有十分重要的意义。本文主要通过对上述五种排序算法的剖析，分别对其效率进行研究和讨论。
[关键词]排序算法；程序设计；冒泡法；插入法；快速法
2021
[中图分类号][文献标识码]A[文章编号]1673-0194〔2021〕05-0162-03
0引言
在计算机程序设计中，排序算法是一种被广泛用于解决实际问题的重要方法。排序的目的在于帮助程序设计者提高查找、插入和删除的效率，使编程过程变得相对简单化和便捷化。随着当前计算机及网络技术的高度开展，以及计算机程序在各个应用领域的大力推广，基于计算机硬件存储空间和运行速度的局限性，进一步突出了提高计算机运行速度和节省存储空间的重要性，因此它也成为今后软件设计人员共同努力和追求的方向。如何解决上述问题，其视角和思路并不唯一，但目前程序设计人员已将排序算法视为一个重要的因素，因为我们所选择的排序算法将直接影响程序的执行效率和它对计算机硬件存储空间的占用额，不仅决定了整个软件的综合性能，还会影响整个计算机系统的运行效率。
所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序，这种新序列遵循着一定的规那么，表达出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。对于排序，我们首先要求其具有一定的稳定性，即当两个相同的元素同时出现在某个序列之中，那么经过一定的排序算法之后，两者在排序前后的相对位置不发生变化。换言之，即便是两个完全相同的元素，它们在排序过程中也是各有区别的，不允许混淆不清。
1计算机程序设计中常见的排序算法
目前计算机程序设计中出现的排序算法已不单一，而是呈现出多样化的前景，比方有冒泡排序法、选择排序法、插入排序法、归并排序法和快速排序法等多种形式。
冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。这种方法主要是通过对相邻两个元素进行大小的比拟，根据比拟结果和算法规那么对该二元素的位置进行交换，这样逐个依次进行比拟和交换，就能到达排序目的。冒泡排序的根本思想是，首先将第1个和第2个记录的关键字比拟大小，如果是逆序的，就将这两个记录进行交换，再对第2个和第3个记录的关键字进行比拟，依次类推，重复进行上述计算，直至完成第〔n-1〕个和第n个记录的关键字之间的比拟；此后，再按照上述过程进行第2次、第3次排序，直至整个序列有序为止。排序过程中要特别注意的是，当相邻两个元素大小一致时，这一步操作就不需要交换位置，因此也说明冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的相对位置关系。
选择排序算法的根本思路是为每一个位置选择当前最小的元素。选择排序的根本思想是，基于直接选择排序和堆排序这两种根本的简单排序
方法，首先从第1个位置开始对全部元素进行选择，选出全部元素中最小的给该位置；再对第2个位置进行选择，在剩余元素中选择最小的给该位置即可；以此类推，重复进行“最小元素〞的选择，直至完成第〔n-1〕个位置的元素选择，那么第n个位置就只剩唯一的最大元素，此时不需再进行选择。使用这种排序时