专栏首页Hongten一看就懂的冒泡排序方法_java版

一看就懂的冒泡排序方法_java版

运行结果:

=================================================

代码部分:

=================================================

/java_test/src/com/b510/sort/BubbleSort.java

 1 package com.b510.sort;
 2 
 3 
 4 
 5 /**
 6  * 冒泡法排序
 7  * @author Administrator
 8  *
 9  */
10 public class BubbleSort {
11     
12     //升序和降序
13     private static final int DES = 0;
14     private static final int DESC = 1;
15 
16     /**
17      * 交换一个数组中的两个值,即:array[i]和array[j]的值进行交换
18      * @param array 原数组
19      * @param i 数组下标i
20      * @param j 数组下标j
21      * @return 交换后的新数组
22      */
23     public int[] swap(int[] array,int i,int j){
24         array[i] = array[i] + array[j];
25         array[j] = array[i] - array[j];
26         array[i] = array[i] - array[j];
27         return array;
28     }
29     
30     /**
31      * 使用冒泡排序方法进行排序
32      * @param array 原数组
33      * @param des 升序为DES,降序为DESC
34      * @return 新数组
35      */
36     public int[] bubbleSort(int[] array,int des){
37         for(int i = 0 ;i < array.length - 1; i++){
38             for(int j = array.length -1 ; j > i ; j --){
39                 if(des == DES){
40                     //降序排序
41                     //第一轮:第一个和其他比较,如果有比第一个大的,就放在第一个的位置;
42                     //第二轮:第二个和其他比较(除第一个),如果有比第二个大的,就放在第二个的位置;
43                     //以此下去
44                     if(array[j] < array[i]){
45                         swap(array, i, j);
46                     }
47                 }else{
48                     //升序排序
49                     if(array[j] > array[i]){
50                         swap(array, i, j);
51                     }
52                 }
53             }
54         }
55         return array;
56     }
57     
58     /**
59      * 获取一个随机数组
60      * @param from 随机数最小值
61      * @param to 随机数最大值
62      * @param number 生成数量
63      * @return 随机数组
64      */
65     public int[] getRandomArray(int from,int to,int number){
66         int[] array = new int[number];
67         for(int i =0;i < number ; i++){
68             array[i] = from + (int) (Math.random() * (to - from + 1));
69             System.out.println("array["+i+"] = " + array[i]);
70         }
71         return array;
72     }
73     
74     /**
75      * 显示信息
76      * @param array
77      */
78     public void showInfo(int[] array){
79         System.out.println("排序后的情况:");
80         for(int i = 0; i < array.length ; i++){
81             System.out.println("array["+i+"] = " + array[i]);
82         }
83     }
84     
85     /**
86      * test
87      * @param args
88      */
89     public static void main(String[] args) {
90         BubbleSort bubbleSort = new BubbleSort();
91         int[] result = bubbleSort.bubbleSort(bubbleSort.getRandomArray(10, 200, 5), DESC);
92         bubbleSort.showInfo(result);
93     }
94 }

看到这里,是不是很简单啊....

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 一看就懂的快速排序方法_java版

    =================================================

    Hongten
  • 博客园_插入代码(推荐)_按钮功能实现_代码高亮显示

    =============================================================

    Hongten
  • java多线程系列_用Thread类创建线程(2)

    在Java中创建线程有两种方法:使用Thread类和使用Runnable接口。在使用Runnable接口时需要建立一个Thread实例。因此,无论是通过Thre...

    Hongten
  • 算法笔记之排序

    最近在看《算法笔记》,如果单从算法来说,这本书真正做到了短小精悍,首先以排序入题,那么我们今天也来说说排序。 排序 将一堆杂乱无章的元素按照某种规则有序排列的过...

    xiangzhihong
  • java冒泡排序(最精简代码)

    public class BubbleSort { public void bubbleSort(int[] array) { int temp; b...

    闵开慧
  • 常用排序算法代码兑现

    主要推送关于对算法的思考以及应用的消息。坚信学会如何思考一个算法比单纯地掌握100个知识点重要100倍。本着严谨和准确的态度,目标是撰写实用和启发性的文章,欢迎...

    double
  • php函数式编程简单示例

    更多关于PHP相关内容感兴趣的读者可查看本站专题:《php常用函数与技巧总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全...

    砸漏
  • 漫画:冒泡排序最牛逼的状态!

    除了刚刚小k写的算法,我们还可以做进一步的优化。如果有100个数的数组,仅前面10个无序,后面90个都已排好序且都大于前面10个数字,那么在第一趟遍历后,最后发...

    Python进击者
  • 初探numpy——广播和数组操作函数

    若数组a,b形状相同,即a.shape==b.shape,那么a+b,a*b的结果就是对应数位的运算

    LRainner
  • 看动画学算法之:排序-冒泡排序

    排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中的项进行重新排序。

    程序那些事

扫码关注云+社区

领取腾讯云代金券