1.什么
排序(Sorting)是数据处理中一种非常重要也非经常常使用的运算。排序就是将一组对象依照规定的次序又一次排列的过程。
以下给出百度百科的解释“排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的随意序列,又一次排列成一个keyword有序的序列。”
2.为什么
排序往往为了检索服务。排序操作在数据处理中要花费非常多时间。为了提高计算机的执行效率,人们不断改进各种排序算法。这些算法从不同的角度展示了算法设计的某些重要原则和技巧。
3.怎么做
以下一张图是我对软考中设计到的排序结合自考的中数据库结构基础中的相关内容。加上自己的理解将各自算法的核心用尽量简单的一句话画出的一张思维导图:
4.这样做的优点
仅仅要知道各自算法的性能特点,包含时间复杂度、空间复杂度和稳定性,才干选择合适的算法解决这个问题,从而提高算法计算的效率。
以下是各种算法的性能參数表:
谁刚开始学习。如果有什么错误,我们对此表示欢迎相互交流。
版权声明:本文博客原创文章。博客,未经同意,不得转载。