回顾篇之Java冒泡排序-阿里云开发者社区

开发者社区> 沉默王二> 正文

回顾篇之Java冒泡排序

简介: 回顾篇之Java冒泡排序
+关注继续查看

前一篇回顾了一下Java的插入排序,这次继续Java的冒泡排序。


生活如此无奈,但是程序依旧经典,送上代码,让我们一起感受程序的快乐

package com.honzh.mwq.sort;
 
/**
 * 冒泡排序.
 * 
 * 用我自己的方式解释一下哈,假如有N个数,是无序的
 * 
 * 1.从第一个数开始和后面N-1的数比较,发现有比自己小的就交换位置
 * 2.从第二个数开始和后面N-2的数比较,同样发现有比自己小的就交换位置
 * 直到N-1结束.
 * 
 * 
 * @author qinge
 * 
 */
public class BubbleSort {
 
    public static void main(String[] args) {
        // 数组元
        int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };
 
        // 排序前的数
        for (int num : orgins) {
            System.out.print(num + "、");
        }
        System.out.println();
 
        // 获取数组元的长度
        int length = orgins.length;
 
        // 从第1个数开始比较,直到N-1
        for (int i = 0; i < length; i++) {
 
            // 从第i+1开始,和i位置的数进行比较
            for (int j = i + 1; j < length; j++) {
                
                // 记录原来的数
                int temp = orgins[j];
 
                // 如果i位置的数大,就和j位置的数进行交换
                if (orgins[i] > temp) {
 
                    orgins[j] = orgins[i];
                    orgins[i] = temp;
                }
 
            }
        }
 
        // 排序后的数
        for (int num : orgins) {
            System.out.print(num + "、");
        }
    }
 
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
10062 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
13875 0
Java Comparator排序
ArrayList mItems = new ArrayList(); for (int i = 0; i < 10; i++) { mItems.
895 0
八大排序算法Java实现分析
选择排序(selection sort) 每次找一个最小值。具体实现为每次在未排序数据中找到一个最值,并加到以排序数据首部或尾部。
1099 0
面试 10:玩转 Java 选择排序和插入排序
面试 10:Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路上,还可以再继续改进。
1456 0
排序算法之归并排序(JAVA)
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为:       1)划分子表       2)合并半子表       首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引中点(mid)
2329 0
+关注
沉默王二
微信搜索「沉默王二」,回复关键字「00」获取硬核计算机基础资料。
1084
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载