黑马程序员技术交流社区

标题: 请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。 [打印本页]

---

作者: 冰雪丝阳    时间: 2015-12-4 11:35
标题: 请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。
选择排序，冒泡排序，插入排序，合并排序，桶排序，基数排序，希尔排序，折半插入排序
冒泡排序：
class MaoPao
{
        public static void main(String[] args)
        {
                int[] arr={102,512,8,89,7,4,12,45,24};
                for (int x=0;x<arr.length-1; x++)
                {
                        for (int y=0;y<arr.length-1-x ;y++ )
                        {
                                if (arr[y]>arr[y+1])
                                {
                                        int temp=arr[y];
                                        arr[y]=arr[y+1];
                                        arr[y+1]=temp;
                                }
                        }
                }
                for (int x=0;x<arr.length ;x++ )
                {
                        if (x<arr.length-1)
                       
                                System.out.print(arr[x]+",");
                        else
                                System.out.print(arr[x]);
                       

                }
                 
        }
}

---

作者: 八宝    时间: 2015-12-4 17:54
if (arr[y]>arr[y+1]) 这里会有数组角标越界吧

---

作者: 袁有福123    时间: 2015-12-4 22:01
谢谢分享

---

作者: zhangguohui    时间: 2015-12-4 23:47
6666666666666666666

---

作者: Ansel_young    时间: 2015-12-5 00:17
真全面～～～

---

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

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