快速排序-见解之为什么那么快?
在编程的日常中,排序处处可见。学生分数排序、每本书籍借阅量排序,甚至身高排序,比比皆是。最基本的场景就是,给你一堆数字,让你从大到小,或从小到大,给出他们的排序结果。而输入、输出参数我们都已经了解。下面看下我们是如何实现快排的,而快排为啥又那么快!一般没接触过排序算法的人,正常的做法就是,比如说有N位数,他就会去一次次比较所有的数字,每一次去拿到最大或最小的那个数字,放到数字前面或最后,看例子:有一串数字:3,6,9,1,7,4确定N等于6,我要得到从小到大的排序,首先,我先默认第一.
原创
2020-07-06 09:54:56 ·
595 阅读 ·
0 评论