我们正在研究对数组中的对象/元素进行排序的不同方法,对我来说没有意义的是实际排序是如何完成的。我想最大的困惑是如果“排序”方法只将一个对象与另一个对象进行比较,它怎么能有效?
如果数组中有值 a、g、b、d、z、s、h,我无法通过一次查看两个值来了解算法如何将该列表按字母顺序排列。
任何照明都会很棒。
我们正在研究对数组中的对象/元素进行排序的不同方法,对我来说没有意义的是实际排序是如何完成的。我想最大的困惑是如果“排序”方法只将一个对象与另一个对象进行比较,它怎么能有效?
如果数组中有值 a、g、b、d、z、s、h,我无法通过一次查看两个值来了解算法如何将该列表按字母顺序排列。
任何照明都会很棒。
这是快速排序算法的简短可视化:http: //upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif
除此之外,您可以在 internetz 上阅读有关排序算法及其内部工作原理的信息:http ://en.wikipedia.org/wiki/Sorting_algorithm