冒泡排序如何代码实现?

1. /**
   
2. * Created by yikwing on 2016/5/17.
   
3. */
   
4. 
   
5. import java.util.Random;
   
6. 
   
7. public class maopao {
   
8.     public static void main(String[] args) {
   
9.         long stratTime = System.currentTimeMillis();
   
10.         int sum = 0;
    
11.         for (int i = 0; i < 1000000000; i++) {
    
12.             sum += i;
    
13.         }
    
14. 
    
15.         Random r = new Random();
    
16.         int arr[] = new int[10];
    
17.         for (int i = 0; i < arr.length; i++) {
    
18.             arr[i] = r.nextInt(100);
    
19.         }
    
20.         PrintArray(arr);
    
21. 
    
22.         for (int i = 0; i < arr.length - 1; i++) {
    
23.             for (int j = 0; j < arr.length - 1 - i; j++) {
    
24.                 if (arr[j] > arr[j + 1]) {
    
25.                     Swap(arr, j, j + 1);
    
26.                 }
    
27.             }
    
28.         }
    
29.         PrintArray(arr);
    
30. 
    
31.         long endtime = System.currentTimeMillis();
    
32.         System.out.println("程序运行时间为：" + (endtime - stratTime) + "毫秒");
    
33.     }
    
34. 
    
35.     public static void PrintArray(int[] arr) {
    
36.         for (int i = 0; i < arr.length; i++) {
    
37.             System.out.print(arr[i] + " ");
    
38.         }
    
39.         System.out.println();
    
40.     }
    
41. 
    
42.     public static void Swap(int[] arr, int i, int j) {
    
43.         int temp = arr[i];
    
44.         arr[i] = arr[j];
    
45.         arr[j] = temp;
    
46.     }
    
47. }
    

复制代码

yikwing 发表于 2016-5-17 00:00

1. for (int i = 0; i < arr.length - 1; i++) {
   
2.             for (int j = 0; j < arr.length - 1 - i; j++) {
   
3.                 if (arr[j] > arr[j + 1]) {
   
4.                     Swap(arr, j, j + 1);
   
5.                 }
   
6.             }
   
7.         }

复制代码

这个是冒泡算法的核心代码.

算法原理：
冒泡排序算法的运作如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，在这一点，最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

原理和代码多解释的不错，本人认为关键在于两个重点：1、循环2、换位

想问一下，以后用冒泡排序多一点还是选择排序多呢？

刘凯强 发表于 2016-5-17 19:57
想问一下，以后用冒泡排序多一点还是选择排序多呢？

选择排序比冒泡排序执行效率高,一般开发都用选择排序

看一看。。。。。。。。。

开发时都是排序方法，直接调用，不用你写 ，

其实冒泡排序代码实现不难，把代码搞懂了就可以。主要是思想。