java排序之冒泡排序和选择排序

冒泡排序代码及思想

1，冒泡排序

1，冒泡排序思想

 1. 第一轮：将第一个元素与第二个元素进行比较，选出较大元素，若第一个元素大，交换第一个元素跟第二个元素的位置，然后用较大元素与第三个元素进行比较，再选出较大元素，依次往后，将最大的元素放在最后一个位置，即是数组中的最大元素，比较的次数为arr.length-1
 2. 第二轮：与前面类似，将除了最大元素，剩下的元素进行比较，选出第二大元素，放在最后第二个位置，比较的次数为arr.length-2
 3. 第i轮：比较的次数为arr.length-i

2，代码实现：

 //冒泡排序
    private static void demo10() {
        int []arr={1,5,12,36,55,78,98};
        //冒泡排序---升序
        System.out.println("升序:");
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }

        //冒泡排序------降序
        System.out.println(" ");
        System.out.println("降序:");
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j]<arr[j+1]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }

    }

2，选择排序

1，选择排序的思想

图画的有点丑哈，多多见谅呀！

第一轮：选出最小的元素，与第一个元素交换位置
第二轮：选出第二小的元素，与第二位置的元素交换位置
第三轮：选出第三小元素，与第三个位置的元素交换位置
第i轮：选出第i小的元素，与第i个位置的元素交换位置

2，代码实现：

 //选择排序
    private static void demo11() {
        int []arr={1,5,12,36,55,78,98};
        //选择排序----升序
        System.out.println("升序:");
        for (int i = 0; i < arr.length-1; i++) {
            int mindex=i;
            for (int j = i+1; j <= arr.length-1; j++) {
                if (arr[j]<arr[mindex]){
                    mindex=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[mindex];
            arr[mindex]=temp;
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }
        //选择排序----降序
        System.out.println(" ");
        System.out.println("降序:");
        for (int i = 0; i < arr.length-1; i++) {
            int mindex=i;
            for (int j = i+1; j <= arr.length-1; j++) {
                if (arr[j]>arr[mindex]){
                    mindex=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[mindex];
            arr[mindex]=temp;
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }
    }