zhou_chenz的博客

数据一旦被有规律得组织起来，从中查找出所需元素的效率将会大大提高。查找算法准确的说，应该是数据的组织方法与查找方法的结合。没有组织规律的数据，我们只能用直观的暴力方法，一个一个拿出来对比，从而筛选出待查找的元素。而一旦数据变得有组织有规律，查找就变得轻而易举了。

排序是为了让查找更有效率。一组无序的数字，字符串等元素，要从中找出某个特殊的元素，是一件很繁琐的事情，我们不得不一个一个列举比较。而面对一组有序的元素，要从中找到某个特殊元素A，或者判断某元素B是否存在，则效率要高很多。前辈们排序算法研究已久，有些用直觉就能分析出来，即所谓基础排序，有些无法用直觉看出，还需要一些分析研究，即所谓高级排序。以下表格大致罗列一下主流的排序算法的特点。

1.数据的基本组织方式2.背包、链表、队列实现方式对比3.时间复杂度与空间复杂度