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

更新时间:2020-12-10 14:07:23点击次数:326次
冒泡排序代码及思想
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");
        }
    }

本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责,本站只提供参考并不构成任何投资及应用建议。本站是一个个人学习交流的平台,网站上部分文章为转载,并不用于任何商业目的,我们已经尽可能的对作者和来源进行了通告,但是能力有限或疏忽,造成漏登,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息