java算法----排序----（3）冒泡排序

转载于 2018-04-09 19:00:00 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/javallh/p/8762093.html

文章标签：

#java

本文提供了一个使用Java实现的冒泡排序算法示例。通过一个整数数组演示了排序前后的状态，帮助理解冒泡排序的基本原理及其实现过程。

 1 package log;
 2 
 3 public class Test4 {
 4 
 5     /**
 6      * java算法---冒泡排序
 7      * 
 8      * @param args
 9      */
10     public static void main(String[] args) {
11         // 需要排序的数组
12         int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 };
13         // 循环输出该数组内容
14         System.out.println("排序之前：");
15         for (int a : arr) {
16             System.out.print(a + "\t");
17         }
18         System.out.println();
19 
20         int temp = 0;
21         for (int i = 0; i < arr.length - 1; i++) {
22             for (int j = 0; j < arr.length - 1 - i; j++) {
23                 if (arr[j] > arr[j + 1]) {
24                     temp = arr[j];
25                     arr[j] = arr[j + 1];
26                     arr[j + 1] = temp;
27                 }
28             }
29         }
30         // 循环输出该数组内容
31         System.out.println("排序之后：");
32         for (int a : arr) {
33             System.out.print(a + "\t");
34         }
35         System.out.println();
36 
37     }
38 
39 }