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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 乔友为 中级黑马   /  2015-9-18 11:20  /  196 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

选择排序
将每个数和数组里其它所有的元素比,让最值一直在最左边,比完一轮,最值不参与下一轮.
public static void chooseSort(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);//交换
                                }
                               
                        }
                }
        }
冒泡排序
将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮.
public static void bubbingSort(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);
                                }
                        }
                }
        }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马