冒泡排序自解

1、什么事冒泡排序

冒泡排序是将一定的值(例如:字符串cahr、浮点型、整形等)
进行一个相对的排序,将排序的值作为返回值返回   或   将值直接进行打印出来。
当然jdk中也有排序的方法可以直接调用。
虽然排序可以直接调用,但是排序的方法与过程还是需要知道的。

2、冒泡排序的用处

可以用于数据快速查询和修改的作用

3、冒泡排序的逻辑

将数按照一定规律进行排序
例如:
从大到小、从小到大或ASCII排序

4、冒泡排序的代码

public void bubbleSort(int[] list) {

int temp = 0; // 用来交换的临时数



// 要遍历的次数

for (int i = 0; i < list.length ; i++) {

    // 从后向前依次的比较相邻两个数的大小,遍历一次后,把数组中第i小的数放在第i个位置上

    for (int j = list.length - i - 1; j > i; j--) {

        // 比较相邻的元素,如果前面的数大于后面的数,则交换

        if (list[j - 1] > list[j]) {

            temp = list[j - 1];

            list[j - 1] = list[j];

            list[j] = temp;

        }

    }



    System.out.format("第 %d 趟:\t", i);

    printAll(list);

}

}

5、冒泡排序的延伸

其中从冒泡排序延伸出来的有:优化冒泡排序、选择冒泡排序等等
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值