java冒泡排序与选择排序

冒泡排序

冒泡排序是一种简单的内部排序算法,它通过遍历集合,把
相邻的两个元素进行两两比较,把大的元素放在右边,如此
反复,最终使集合达到有序的目的。由于每一次都是确定一
个最大的元素放到最右端,这个过程有点像气泡从底部不断
上浮,称为冒泡排序。

在这里插入图片描述

代码

//冒泡排序
    static int[] bubbleSort(int[] arr) {
        int len = arr.length;
        //控制趟数
        for (int i = 0; i < len - 1; i++) {
            boolean isSort=true;//判断是否有顺序,默认为有序
            //从0号位置开始遍历数组,找出最大值,放在数组最后
            for (int j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                    isSort=false;//发生交换,说明是无序的
                }
            }
            //如果有序直接退出循环
            if(isSort){
                break;
            }
        }
        return arr;//返回排好序的数组
    }

选择排序

选择排序( Selection sort)是一种简单直观的排序算法。
它的工作原理是每一趟从待排序的数据元素中选出最小(或
最大)的一个元素,顺序放在已排好序的数列的最后,直到
全部待排序的数据元素排完。 选择排序算法通过选择和交换
来实现排序,其排序流程如下:
(1)首先从原始数组中选择最小的1个数据,将其和位于第1
个位置的数据交换。
(2)接着从剩下的n-1个数据中选择次小的1个元素,将其和
第2个位置的数据交换
(3)然后,这样不断重复,直到最后两个数据完成交换。最后,
便完成了对原始数组的从小到大的排序。

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210106133928228.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NzMxMDIx,size_16,color_FFFFFF,t_70
代码

//选择排序
    static int[] choiceSort(int[] arrays) {
        int len = arrays.length;
        int index;
        //控制趟数
        for (int i = 0; i < len - 1; i++) {
            index = 0;
            //从0号位置开始遍历数组,找出最大值的下标
            for (int j = 0; j <= len - i - 1; j++) {
                if (arrays[index] < arrays[j]) {
                    index = j;
                }
            }
            //交换最大值与最后位置的值
            int temp = arrays[len - 1 - i];
            arrays[len - 1 - i] = arrays[index];
            arrays[index] = temp;
        }
        return arrays;//返回排好序的数组
    }

总结

冒泡排序和选择排序其实很相似的,他们都一趟一趟的遍历
数组,每一堂找到一个最大值并放到最后,遍历的趟数相同
,循环条件也相同。只是冒泡排序将大值一个一个的往后交换
,而选择排序是先找到最大值得下标,然后直接与最后位置的
元素交换即可。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值