二分法排序和快速排序
常见的排序算法哪个效率最高？
排序，有什么高效的方法？
快速排序法。
Java的排序算法有哪些？ java的排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序： 1.插入排序：直接插入排序、二分法插入排序、希尔排序。2.选择排序：简单选择排序、堆排序。3.交换排序：冒泡排序、快速排序。4.归并排序。5.基数排序。java中的算法，一共有多少种，哪几种，怎么分类？ 1、算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等。2、算法按设计范型分，有分治、动态、贪心、线性、图论、简化等。
快速排序时间复杂度分析？
1、快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。
2、这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换，交换的距离就大的多了。因此总的比较和交换次数就少了，速度自然就提高了。
3、当然在最坏的情况下，仍可能是相邻的两个数进行了交换。因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2)，它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。
二分法的概念？
与“两点论”同义。
是毛泽东对唯物辩证法及其对立统一规律的简明、通俗的说法。他在1963年说：“一个共产党人必须具备有对于成绩与缺点、真理与错误这个两分法的马克思主义辩证思想。”任何事物都是矛盾的统一体。矛盾总是由既对立又统一的两个矛盾着的方面构成的。因此，思维中的两分法、两点论，必须以客观事物矛盾的实际情况为依据，而不是主观随意的。坚持两分法和两点论，是克服形而上学片面性，正确认识和解决问题的重要思维方法和工作方法。