黑马程序员技术交流社区

标题: 关于数组的排序的方法总结 [打印本页]

---

作者: 懒儿想想    时间: 2015-5-12 18:31
标题: 关于数组的排序的方法总结
在数组中进行数组的排序有以下几种方法，总结如下：
（1）选择排序法


public static void selectSort(int[] arr)
        {
                for(int x=0;x<arr.length-1;x++)
                {
                        for(int y=x+1;y<arr.length;y++)
                        {
                                if(arr[x]>arr[y])
                                {
                                        int temp = 0;
                                        temp = arr[x];
                                        arr[x] = arr[y];
                                        arr[y] = temp;       
                                }
                        }
                }
        }
（2）冒泡排序法
public static void bubbleDemo(int[] arr)
        {
                for(int x=0;x<arr.length-1;x++)
                {
                        for(int y=0;y<arr.length-x-1;y++)//-x：让每一次比较的元素减少，-1；避免角标越界
                                if(arr[y]>arr[y+1])
                                {
                                        int temp = 0;
                                        temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                       
                                }
                }
        }

(3)一般在工作中用到的方法
import java.util.*
Arrays.sort(arr)//方法调用

---

作者: zeizeizeiaaa    时间: 2015-5-13 21:36
写的不错，还有一些如希尔排序，快速排序都要了解一下

---

作者: 懒儿想想    时间: 2015-5-14 18:14

zeizeizeiaaa 发表于 2015-5-13 21:36
写的不错，还有一些如希尔排序，快速排序都要了解一下

哦哦，我看的视频总结的，那我接着找那个

---

作者: xicheng26    时间: 2015-5-14 18:17
好的知道了，这些都是设计到算法方向的，其实还有希尔排序更为优化。

---

作者: 懒儿想想    时间: 2015-5-14 18:23

xicheng26 发表于 2015-5-14 18:17
好的知道了，这些都是设计到算法方向的，其实还有希尔排序更为优化。

这个没有涉及到啊！！！！

---

作者: 守株人    时间: 2015-5-14 19:38
谢谢分享，这个学习了

---

作者: guojiadui    时间: 2015-5-14 20:44
学习中

---

作者: zoubing0405    时间: 2015-5-14 20:50
选择排序稳定性没有冒泡排序稳定

---

作者: 懒儿想想    时间: 2015-5-15 16:46

zoubing0405 发表于 2015-5-14 20:50
选择排序稳定性没有冒泡排序稳定

哦哦，我觉得选择排序貌似好想一些，冒泡会稍微拐一下

---

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

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