黑马程序员技术交流社区

标题: 请教个问题，排序一共有多少种 [打印本页]

---

作者: 郭兴业    时间: 2013-3-31 15:16
标题: 请教个问题，排序一共有多少种
排序一共有那几种

---

作者: 黑马19我最牛    时间: 2013-3-31 15:23
我刚开始学只知道有冒泡排序,选择排序,当然还有其他的,集中这个不好说!

---

作者: 赵喜平    时间: 2013-3-31 15:29
插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等

---

作者: Friendy89    时间: 2013-3-31 15:48
老毕视频中只有冒泡排序，和选择排序，关于排序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]+"]");
                        }
                }
}

---

作者: HM赵磊    时间: 2013-3-31 18:23
排序分为内部排序和外部排序
内部排序：排序操作是在内存中的。有冒泡，插入，选择，快速，希尔，基数，堆排序等等，每种排序的算法的时间复杂度和空间复杂度不同，在数据量比较大的情况下选择一个合适的排序方式进行排序
外部排序：排序是在外部存储器上进行的（例如硬盘）

---

作者: TK13761    时间: 2013-3-31 20:51
楼上正解  数据结构严蔚敏版的后面有专门的排序章节。想细了解可以看一下

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2