public class Dem {
        public static void main(String[] args) {
                int[] arr = {6,5,4,3,2,1};
                prinArray(arr);                                                    //排序前
                bubbleSort(arr);                                                // 冒泡排序
                 prinArray(arr);                                                 //排序后
                System.out.println("----------------");             //换行
                 prinArray(arr);                                                //排序前
                selectSort(arr);                                               //选择排序
                prinArray(arr);                                                //排序后
               
        }
        //冒泡排序
        public static void bubbleSort(int[] arr){
                for (int i = 0; i < arr.length-1; i++) {
                        for (int j = 0; j <arr.length-i-1; j++) {
                                if(arr[j]>arr[j+1])
                                {
                                        int temp = arr[j];
                                        arr[j] =arr[j+1];
                                        arr[j+1] = temp;
                                }
                        }
                }
               
        }
        //选择排序
        public static void selectSort(int[] arr){
                for (int i = 0; i < arr.length; i++) {
                        for (int j = i+1; j < arr.length; j++) {
                                if(arr[i]>arr[j])
                                {
                                        int temp = arr[i];
                                        arr[i] =arr[j];
                                        arr[j] = temp;
                                }
                        }
                       
                }
        }
           //遍历数组
        public static void prinArray(int[] arr){         
                for (int i = 0; i < arr.length; i++) {
                        System.out.print(arr[i]+" ");
                }
        }
}

选择排序的 排完倒数第二个，最后 一个就自动出来不用再排了
所以可以 for (int i = 0; i < arr.length-1 ; i++)for (int j = 0; j < arr.length -1 ; j++)

那我就在你这里练习一遍，{:3_46:}
class Demo
{
        public static void main(String[] args)
        {
                int[] arr = {23,21,56,12,4,7};
               
                printArray(arr);
                selectSort(arr);
                printArray(arr);
                System.out.println(".........");

                bubbleSort(arr);
                printArray(arr);
        }

        //选择排序
        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);
                                }
                        }
                }
        }

        //冒泡排序
        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);
                                }
                        }
                }
        }

        //位置置换
        public static void swap(int[] arr,int a,int b)
        {
                int temp = arr[a];
                arr[a] = arr[b];
                arr[b] = temp;
        }

        //遍历数组
        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]+"]");
                       
                }
        }
}

谢谢分享，顶一个

  这个一定要会的最好能用手写出来

谁说必考了 = = 你别闹

必考？？？？面试必考吗？

哪里必考？

不是必考吧，不过几率挺大

只要把思想理解了，其实代码还是挺好实现的

这个还是要要求手写呢

最好能手写出来，点招考的几率很大

还有io流的是每次都必考的，今天那个老师都说了，把io流多复习

这种排序挺锻炼个人逻辑的。。

恩恩，最经典的两种排序方法

学习了......

我来学习学习~

今天弄了半天才弄出来,考试要手写

感觉不会考那么简单啊

云鱼 发表于 2015-12-24 20:24
今天弄了半天才弄出来,考试要手写

嘿嘿，这个必须要熟练哦，先分析清楚流程，然后在写 就简单了