1.冒泡排序 (原理图)

     

java 代码

 1 public class  Sort{
 2         /*冒泡排序*/
 3         Boolean divideAndConquer(int[] array){
 4         Boolean iret;
 5         int len=array.length;
 6         if(len==0)
 7             {
 8             iret=false;
 9             return iret;
10             }
11 
12         int index=0,
13             nCount=1;
14         /*SortWays  true 从大到小 false 从小到大*/
15         /**过程说明如下
16         **1.找出数组元素个数比如 7
17         **2.每次求一个最大值(外循环依次减少比较次数)
18         **3.求最大值算法先在7个元素中求,再在6个中求,再在5个中求求完交换
19         **4.退出内循环,比较次数减少
20         */
21         int next;
22         index=array[1];
23         while(len>1){
24             nCount=1;
25             while(nCount<len){
26                 if(array[nCount-1]>array[nCount])
27                 {   
28                     index=array[nCount];
29                     array[nCount]=array[nCount-1];
30                     array[nCount-1]=index;    
33                 }
34                 nCount++;
35             }
36             System.out.println(array[len-1]);
37             len-=1;
38         }
39         System.out.println(array[0]);
40         iret=true;
41         return iret;
42 
43     }
44 
47     public static void main(String[] args) 
48     {
49         int[] array={1,2,3,69,9,8,7};
50         Sort sort = new Sort();
51         sort.divideAndConquer(array);
52     }
53 }

 

posted on 2016-09-08 11:57  张毅奇  阅读(257)  评论(0编辑  收藏  举报