Java排序算法---冒泡排序法

闲来无事回顾复习一下Java排序算法,以前也学过,不过一段时间之后发现对于排序算法记忆不是那么清晰,为加强记忆,特在此做一下笔记,以巩固基础,并与各位朋友分享一下,如有错误请指正,谢谢。


冒泡排序法 Bubble Sort

冒泡排序法即是:通过无序数组中相邻数据元素的比较和位置交换,使最小的数据元素排列到最前(或者说使最大的数据元素排列的最后)的一种排序思想。整个算法从最下面的数据元素开始,对每相邻的两个数据元素进行比较,是较小的元素换至到较大的数据元素前,使得经过一次循环比较(内循环)之后,最小的数据元素达到最前端。然后,再通过循环(外循环)将剩下的无序数组重复上述操作。


给出一个例子:

int[] array = new int[]{1,4,24,2,3,13};             //声明并初始化一位数组
//冒泡排序法开始:
for (int i = 1; i < array.length; i++) {
    for (int j = 0; j < array.length-i; j++) {      //比较相邻两个元素
        if (array[j]>array[j+1]) {
            int temp = array[j];                    //使用中间变量交换相邻两个元素的值
            array[j] = array[j+1];
            array[j+1] = temp;
        }
    }
}
//冒泡排序结束
//输出冒泡排序后的结果顺序:
for (int i = 0; i < array.length; i++) {
    System.out.println(array[i]);
}

— — 加油!!!守得云开见月明。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值