常见的排序算法哪个效率最高

Question

排序所用的时间最短，最好有源代码最好！求解

Answer 1

快速排序法。

Java的排序算法有哪些？

java的排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序：
1.插入排序：直接插入排序、二分法插入排序、希尔排序。

2.选择排序：简单选择排序、堆排序。

3.交换排序：冒泡排序、快速排序。

4.归并排序。

5.基数排序。

java中的算法，一共有多少种，哪几种，怎么分类？

1、算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等。

2、算法按设计范型分，有分治、动态、贪心、线性、图论、简化等。

Answer 2

快速排序、归并排序的理想时间复杂度都是O(nlogn)，但是快速排序的时间复杂度并不稳定，最坏情况下复杂度为O(n^2)，所以最理想的算法还是归并排序，但是如果楼主用的是c++的话，algorithm库中有sort()函数

快速排序资料http://baike.baidu.com/link?url=oZNqyzNlL7MijEe79GDpF_lOmxvpjPS0JyMKJKOotoZHgghByc3oqyh5SA1bUqzevVxuTgSBehUlvbgX6cSr7a
归并排序资料http://baike.baidu.com/link?url=ZHHP4p6oykvJkCo0JvmWFnCsjJOaYQx-h89winUXIeWbnFJ1fZjCX8guaeMN8jUz
sort函数使用方法http://baike.baidu.com/link?url=uJvpXObE5iqoRh9SSpbGAHmCQ4WZMoVzWTwGbxib7b7ku8UvG6iYKkDkwVakTeqGMmXh0EyUKNHwzSccGN8Tl_

Answer 3

数据个数不多时无所谓，大数据量时一般以快速排序为最好。
详见http://baike.baidu.com/link?url=ou4b8whqvHkagwWA2c22f15DOv3Uizj1GwVD4cPjLt9HwOCHBwcfiYMDqjILA7ss-ZJ_MsHUN4naASNZ53Vz1q本回答被网友采纳

Answer 4

网页链接

动图你看看就明白了