黑马程序员技术交流社区

标题: 数据结构：用数组实现冒泡排序算法（已优化） [打印本页]
作者: 棉/mg花/x糖    时间: 2013-5-25 17:28
标题: 数据结构：用数组实现冒泡排序算法（已优化）
本帖最后由 棉/mg花/x糖 于 2013-5-26 17:41 编辑

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

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

程序源码如下：
  1. package com.yb.ArrayAndString;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;

  7. public class BubbleSort {
  8.     static int count = 0;                              //count记录交换趟数
  9.     void bubbleSort(int arr[]) {                       //冒泡排序方法
  10.         int i,j,temp,flag;
  11.         int len = arr.length;
  12.         //一共需比较len-1趟，每趟len-1-i次
  13.         for(i = 0; i < len-1; i++) {
  14.             flag = 0;
  15.             for(j = len-1; j > i; j--) {
  16.                 if(arr[j] < arr[j-1]) {
  17.                     temp = arr[j-1];
  18.                     arr[j-1] = arr[j];
  19.                     arr[j]= temp;
  20.                     flag = 1;
  21.                 }
  22.             }
  23.             if(flag == 1) count++;
  24.             else break;
  25.         }
  26.     }

  28.     public static void main(String[] args) throws IOException {
  29.         // TODO Auto-generated method stub
  30.         BufferedReader keyin = new BufferedReader(new InputStreamReader(System.in));
  31.         String ch;
  32.         int arr[] = new int[8];
  33.         int len = arr.length;
  34.         System.out.println("请从键盘输入8个整数，一行只输入一个数：");
  35.         for(int i = 0; i < len; i++) {
  36.             ch = keyin.readLine();                     //用于读取一个字符串
  37.             arr[i] = Integer.parseInt(ch);             //将字符串类型ch转换成整数类型
  38.         }

  40.         //打印原始数据
  41.         System.out.println("原始数据：");
  42.         for(int i = 0; i < len; i++) {
  43.             System.out.print(" "+arr[i]);
  44.         }
  45.         System.out.println("\n");
  46.   
  47.         BubbleSort p = new BubbleSort();
  48.         p.bubbleSort(arr);                             //实参维数组名
  49.         System.out.println("冒泡排序法的结果：");
  50.   
  51.         //打印排序结果
  52.         for(int i = 0; i < len; i++) {
  53.             System.out.print(" "+arr[i]);
  54.         }
  55.         System.out.println("\n");
  56.         System.out.println("排序趟数："+count);
  57.     }
  58. }
复制代码
运行结果：



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2