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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Louis.hui 中级黑马   /  2014-8-25 23:02  /  791 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数据排序有那几种方法

3 个回复

倒序浏览
常见的是选择排序和冒泡排序。
选择排序:一次for循环将最小的值放在本次循环的最左边
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])
                                {
                                        swap(arr,x,y);         
                                }
                        }
                }       
        }

冒泡排序:一次for循环能将最大值放在本次循环的最右面
public static void bubbleSort(int[] arr)
        {
                for (int x=0 ;x<arr.length-1 ;x++ )
                {
                        for (int y=0; y<arr.length-x-1 ;y++ )
                        {
                                if (arr[y]>arr[y+1])
                                {
                                        swap(arr,y,y+1);
                                }
                        }
                }
        }
其中swap(arr,x,y)是将arr[x],arr[y]互换位置。
回复 使用道具 举报
对于自己不懂的知识点,可以百度下。上面有很多人的总结,很多写的很好的文章
回复 使用道具 举报
目前我就知道三个,冒泡,选择,快速
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马