一看就懂的冒泡排序方法_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 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

2570 绝对素数

2570 绝对素数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 一个自然数...

3547
来自专栏算法修养

PAT 1010 Radix

1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 St...

3715
来自专栏Golang语言社区

Go语言归并排序算法实现

算法导论的伪代码: MERGE 函数是合并两个已经排好序的序列。 下面的输入参数:A是一个数组,p,q和r是数组下标,满足 p<=q<=r。下面的函数假设子数组...

3488
来自专栏增长技术

位运算

1072
来自专栏Java开发者杂谈

最大公约数的算法

算法的原理:   对于辗转相除法:i和j的最大公约数,也就是i和j都能够除断它。换句话讲,就是i比j的n倍多的那个数k(i = j*n + k,即i % j =...

3308
来自专栏数据结构与算法

cf550C. Divisibility by Eight(结论)

设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$

922
来自专栏desperate633

一篇文章搞懂面试中leetcode位操作算法题Single Number落单的数落单的数 IISingle Number IISingle Number III落单的数 IIINumber of 1

本文将根据题目总结常用的位操作常用的解决算法问题的技巧 如读者对基本的位操作概念还不熟悉,可以先参考笔者的文章浅谈程序设计中的位操作http://www.ji...

731
来自专栏程序生活

Leetcode-Easy 412. Fizz Buzz

728. Self Dividing Numbers 描述: 给定一个整数n,判断1-n之间的数字,输出字符串。如果一个数是3的倍数,输出“FIzz”;如果...

3294
来自专栏BaronTalk

RxJava系列五(组合操作符)

这一章我们接着介绍组合操作符,这类operators可以同时处理多个Observable来创建我们所需要的Observable。组合操作符主要包含: Merge...

4338
来自专栏菩提树下的杨过

java:POI导出excel

POI是一个开源项目,专用于java平台上操作MS OFFICE,企业应用开发中可用它方便导出Excel. 下面是使用示例: 1、maven中先添加依赖项 1 ...

3255

扫码关注云+社区

领取腾讯云代金券