双向冒泡排序

最新推荐文章于 2020-06-05 11:20:30 发布

ok0011

最新推荐文章于 2020-06-05 11:20:30 发布

阅读量295

点赞数

分类专栏：数据结构与算法文章标签：双向冒泡排序鸡尾酒排序

本文链接：https://blog.csdn.net/ok0011/article/details/46536173

版权

数据结构与算法专栏收录该内容

42 篇文章 1 订阅

订阅专栏

package sort;

public class CocktailSort1 {

    public static void Swap(int array[],int i,int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    public static void CocktailSort(int array[]){
        int left = 0,right = array.length - 1,j;
        while(left < right){
            for(j = left;j < right;j++ ){
                if(array[j] > array[j+1]){
                    Swap(array,j,j+1);
                }
            }
            right--;
            for(j = right;j > left;j--){
                if(array[j] < array[j-1]){
                    Swap(array,j,j-1);
                }
            }
            left++;
        }
    }
    public static void main(String[] args) {
        int array[] = {19, 17, 16, 12, 9, 15, 1, 2, 11, 7, 3, 10, 14};
         CocktailSort(array); 
         for(int k = 0;k < array.length;k++)
             System.out.print(array[k]+" ");

    }

}