认识达内从这里开始

排序算法的学习与应用是每一个Java编程开发程序员都应该熟练掌握的一个软件编程开发知识点，下面我们就通过案例分析来简单了解一下，Java编程常见算法类型分析。

1、冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2、选择排序

选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把小的元素放到前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。其实选择排序可以看成冒泡排序的优化，因为其目的相同，只是选择排序只有在确定了小数的前提下才进行交换，大大减少了交换的次数。

3、插入排序

插入排序不是通过交换位置而是通过比较找到合适的位置插入元素来达到排序的目的的。相信大家都有过打扑克牌的经历，特别是牌数较大的。在分牌时可能要整理自己的牌，牌多的时候怎么整理呢?就是拿到一张牌，找到一个合适的位置插入。这个原理其实和插入排序是一样的。

4、希尔排序

一种基于插入排序的快速的排序算法(请大家先学习插入排序，了解基本的插入排序的思想。对于大规模乱序数组插入排序很慢，因为元素只能一点一点地从数组的一端移动到另一端。例如，如果主键小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。

5、归并(合并)排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常的应用。将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。

6、快速排序

快速排序(Quicksort)是对冒泡排序的一种改进，也是采用分治法的一个的应用。

先任意选取一个数据(比如数组的一个数)作为关键数据，我们称为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序，也称为分区(partition)操作。在实际实现时，一般会在原数组上直接操作。

通过一趟快速排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

7、堆排序

许多应用程序都需要处理有序的元素，但不一定要求他们全部有序，或者不一定要一次就将他们排序，很多时候，我们每次只需要操作数据中的大元素(小元素)，那么有一种基于二叉堆的数据结构可以提供支持。

8、计数排序

计数排序是一个排序时不比较元素大小的排序算法。

计数排序对一定范围内的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序，而且待排序元素值分布较连续、跨度小的情况。

如果一个数组里所有元素都是整数，而且都在0-K以内。那对于数组里每个元素来说，如果能知道数组里有多少项小于或等于该元素，就能准确地给出该元素在排序后的数组的位置。

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!更多内容请加danei0707学习了解。欢迎关注“达内在线”参与分销，赚更多好礼。