Go语言视频零基础入门到精通

javalearner

       搞开发也有好几年了，积累的一些算法一直没做过整理，这段时间无聊就把这些算法整理以下，以备以后之用。  算法――――――鸡尾酒排序。         问题  有一数组，长度为n，把数组中的元素从小到大重新排列。 说明  鸡尾酒(cocktail)排序，又叫搅拌(shaker)排序。是改良的冒泡排序，冒泡排  序可见另一篇文章经典算法之冒泡排序。  思路  鸡尾酒排序的过程为：(1)先对数组从左到右进行冒泡排序(升序)，则最大的元  素去到最右端;(2)再对数组从右到左进行冒泡排序(降序)，则最小的元素去到最左  端。以此类推，依次改变冒泡的方向，并不断缩小未排序元素的范围。  例如对45 ，19， 77， 81， 13， 28， 18， 19， 77进行排序  从左到右：19，45，77，13，28，18，19，77，81  从右到左：13，19，45，77，18，28，19，77，81  从左到右：13，19，45，18，28，18，77，77，81  从右到左：13，18，19，45，18，28，77，77，81  从左到右：13，18，19，18，28，45，77，77，81  从右到左：13，18，18，19，28，45，77，77，81  这时不再发生交换，排序结束。  具体实现：

1. /**
   
2. * 鸡尾酒排序
   
3. * @author jack
   
4. *
   
5. */
   
6. public class CocktailSort {
   
7. public static void main(String[] args) {
   
8.   int[] array = { 10, 3, 5, 31, 37, 5, 0, 9 };
   
9.   // 对数据排序
   
10.   sort(array);
    
11.   for (int el : array) {
    
12.    System.out.print(el + " ");
    
13.   }
    
14. }
    
15. /**
    
16.   * 排序处理部分
    
17.   * @param array
    
18.   */
    
19. static void sort(int[] array) {
    
20.   int top = array.length - 1;
    
21.   int bottom = 0;
    
22.   boolean flag = true;
    
23.   int i, j;
    
24.   while (flag) {
    
25.    flag = false;
    
26.    // 从小到大，升序
    
27.    for (i = bottom; i < top; i++) {
    
28.     if (array[i] > array[i + 1]) {
    
29.      swap(array, i, i + 1);
    
30.      flag = true;
    
31.     }
    
32.    }
    
33.    top--;
    
34.    // 从大到小，降序
    
35.    for (j = top; j > bottom; j--) {
    
36.     if (array[j] < array[j - 1]) {
    
37.      swap(array, j, j - 1);
    
38.      flag = true;
    
39.     }
    
40.    }
    
41.    bottom++;
    
42.   }
    
43. }
    
44. /**
    
45.   * 数据替换部分
    
46.   * @param array 给定的数组
    
47.   * @param i 代替换下标
    
48.   * @param j 替换部分下标
    
49.   */
    
50. private static void swap(int[] array, int i, int j) {
    
51.   int tmp = array[i];
    
52.   array[i] = array[j];
    
53.   array[j] = tmp;
    
54. }
    
55. }

复制代码

排序结果：0 3 5 5 9 10 31 37


   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/13/000606656.zip