算法篇---双向冒泡排序算法

以整数升序排序为例来简单说明一下双向冒泡排序的过程：首先从前往后把最大数移到最后，然后反过来从后往前把最小的一个数移动到数组最前面，这一过程就是第一轮，然后重复这一过程，最终就会把整个数组从小到大排列好。双向冒泡排序要稍微优于传统的冒泡排序，因为双向排序时数组的两头都排序好了，我们只需要处理数组的中间部分即可，而单向即传统的冒泡排序只有尾部的元素是排好序的，这时每轮处理都需要从头一直处理到已经排好序元素的前面一个元素。虽然它在效率上有了点改进，但它也不能大幅度提高其排序的效率，这是由冒泡排序的基本过程所决定了的。在此基础上改进了一下，下面的代码可以实现对奇数偶数分别排序

双向冒泡排序源代码：

 1 package com.zc.manythread;
 2 
 3 import java.util.Random;
 4 
 5 /**
 6  * 双向冒泡排序
 7  * @author 偶my耶
 8  *
 9  */
10 public class BBSort  {
11 
12     
13     //双向冒泡算法，极大的减少了循环排序的次数
14     public int[] sort(int[] a)throws Exception{
15         int j;
16         int limit=a.length;
17         int st=-1;
18         while(st<limit){
19              //必须要给st和limit赋值，否则若数组一开始就有序
20             st++;
21             limit--;
22             boolean swapped=false;
23             //第一次循环将最大的值放到末尾
24             for (j = st    ; j < limit; j++) {
25                  if (a[j]>a[j+1]) {
26                     int T=a[j];
27                     a[j]=a[j+1];
28                     a[j+1]=T;
29                     swapped=true;
30                 }
31             }
32             
33             if (!swapped) {
34                 return a;
35             }else {
36                 swapped=false;
37                 //第二次循环将最小的值放到了开头
38                 for (j = limit; --j>=st;) {
39                     if(a[j]>a[j+1]){
40                         int T=a[j];
41                         a[j]=a[j+1];
42                         a[j+1]=T;
43                         swapped=true;
44                     }
45                 }
46                 if (!swapped) {
47                     return a;
48                 }
49             }
50         }
51         return a;
52     }
53     
54     private static int[]  createDate(int count) {
55         /**
56          * 无重复数组
57          */
58         
59         int[] data=new int[count];
60           Random rand = new Random();
61           boolean[] bool = new boolean[100];
62           int num = 0;
63           for (int i = 0; i < count; i++) {
64            do {
65             // 如果产生的数相同继续循环
66             num = rand.nextInt(100);
67            } while (bool[num]);
68            bool[num] = true;
69         /*   list.add(num);*///list 列表
70            data[i]=num;
71           }
72           return data;
73     }
74 public static void main(String[] args) {
75     final int count=10;
76     int[] data=createDate(count);
77     for(int n : data){
78            System.out.print(n+"\t");
79         }
80     System.out.println();
81     BSrot bsrot=new BSrot(data);
82     try {
83         
84     int[] a=bsrot.sort(data);
85     for(int n : a){
86            System.out.print(n+"\t");
87         }
88 
89     } catch (Exception e) {
90         // TODO Auto-generated catch block
91         e.printStackTrace();
92     }
93     
94         
95 }
96 }

运行结果：

 

posted @ 2015-01-02 10:57  偶my耶  阅读(6752)  评论(0)  编辑  收藏  举报