数据结构：用数组实现双向冒泡排序算法（已优化）

注意：算法优化不是很理想，希望哪位大神能继续帮着优化！！谢谢^_^

程序源码如下：

1. package com.yb.ArrayAndString;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. 
   
7. public class DouBubbleSort {
   
8.     static int count = 0;                               //count记录交换趟数
   
9.     void douSort(int arr[]) {                           //双向冒泡排序方法
   
10.         int i = 0,j,temp,countNum;                      //countNum记录一趟中发生交换的次数
    
11.         boolean flag = true;                            //记录是否发生了交换
    
12.         int len = arr.length;
    
13.         while(flag) {
    
14.             flag = false;
    
15.             countNum = 0;
    
16.             for(j = len-i-2; j >= i; j--) {             //自底向上扫描
    
17.                 if(arr[j+1] < arr[j]) {
    
18.                     temp = arr[j];
    
19.                     arr[j] = arr[j+1];
    
20.                     arr[j+1]= temp;
    
21.                     flag = true;
    
22.                     countNum++;
    
23.                 }
    
24.             }
    
25.             for(j = i+2; j <= len-i-1; j++) {           //自顶向下扫描
    
26.                 if(arr[j-1] > arr[j]) {
    
27.                     temp = arr[j-1];
    
28.                     arr[j-1] = arr[j];
    
29.                     arr[j]= temp;
    
30.                     flag = true;
    
31.                     countNum++;
    
32.                 }
    
33.             }
    
34.             i++;
    
35.             if(flag) count++;
    
36.             if(countNum <= 1) break;
    
37.         }
    
38.     }
    
39. 
    
40.     public static void main(String[] args) throws IOException {
    
41.         // TODO Auto-generated method stub
    
42.         BufferedReader keyin = new BufferedReader(new InputStreamReader(System.in));
    
43.         String ch;
    
44.         int arr[] = new int[8];
    
45.         int len = arr.length;
    
46.         System.out.println("请从键盘输入8个整数，一行只输入一个数：");
    
47.         for(int i = 0; i < len; i++) {
    
48.             ch = keyin.readLine();                      //用于读取一个字符串
    
49.             arr[i] = Integer.parseInt(ch);              //将字符串类型ch转换成整数类型
    
50.         }
    
51. 
    
52.         //打印原始数据
    
53.         System.out.println("原始数据：");
    
54.         for(int i = 0; i < len; i++) {
    
55.             System.out.print(" "+arr[i]);
    
56.         }
    
57.         System.out.println("\n");
    
58. 
    
59.         DouBubbleSort p = new DouBubbleSort();
    
60.         p.douSort(arr);                                 //实参为数组名
    
61.         
    
62.         //打印排序结果
    
63.         System.out.println("双向冒泡排序结果：");
    
64.         for(int i = 0; i < len; i++) {
    
65.             System.out.print(" "+arr[i]);
    
66.         }
    
67.         System.out.println("\n");
    
68.         System.out.println("排序趟数："+count);
    
69.     }
    
70. }

复制代码

运行结果：

优化的！好好I！

张旺达 发表于 2013-5-26 18:05
沙发~ 哈哈 很认真嘛

^_^"沙发"？有什么具体含义呢？欢迎吐槽啊^_^

好样的啊

沙发~ 哈哈 很认真嘛{:soso_e179:}