A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 郭兴业 中级黑马   /  2013-3-31 15:16  /  1983 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

排序一共有那几种

5 个回复

倒序浏览
我刚开始学只知道有冒泡排序,选择排序,当然还有其他的,集中这个不好说!
回复 使用道具 举报
插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等
回复 使用道具 举报
老毕视频中只有冒泡排序,和选择排序,关于排序java中可以直接用一句代码搞定 在程序开始加上import java.util.*,举例如下
import java.util.*;
class  ArrayText2_1
{
        public static void main(String[]args)
                {
                        int[]arr={5,1,6,4,2,8,9};
                        PrintArray(arr);//排序前
                        Arrays.sort(arr);
                        PrintArray(arr);//排序后
                }
        public static void PrintArray(int[]arr)
                {
                        System.out.print("[");
                        for (int x=0;x<arr.length ;x++ )
                        {
                                if (x!=arr.length-1)
                                {
                                        System.out.print(arr[x]+",");
                                }
                                else System.out.println(arr[x]+"]");
                        }
                }
}
回复 使用道具 举报
排序分为内部排序和外部排序
内部排序:排序操作是在内存中的。有冒泡,插入,选择,快速,希尔,基数,堆排序等等,每种排序的算法的时间复杂度和空间复杂度不同,在数据量比较大的情况下选择一个合适的排序方式进行排序
外部排序:排序是在外部存储器上进行的(例如硬盘)
回复 使用道具 举报
楼上正解  数据结构严蔚敏版的后面有专门的排序章节。想细了解可以看一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马