aimanyeye / aimanyeye.github.io

个人博客,学习生活上的记录。
0 stars 0 forks source link

排序算法的实现与比较 | aimanyeye #46

Open aimanyeye opened 5 years ago

aimanyeye commented 5 years ago

https://aimanyeye.github.io/2019/08/11/2019-08-11-%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%9A%84%E5%AE%9E%E7%8E%B0%E4%B8%8E%E6%AF%94%E8%BE%83/#more

排序就是将一组对象按照某种逻辑顺序重新排列的过程。比如,订单按照日期排序的——这种排序很可能使用了某种排序算法。在计算时代早期,大家普遍认为30% 的计算周期都用在了排序上。如果今天这个比例降低了,可能的原因之一是如今的排序算法更加高效,而并非排序的重要性降低了。现在计算机的广泛使用使得数据无处不在,而整理数据的第一步通常就是进行排序。几乎所有的计算机系统都实现了各种排序算法以供系统和用户使用。