java实现鸡尾酒排序算法

比眉伴天荒 2022-05-11 09:52 166阅读 0赞

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下

package ttt;
    
    public class CocktailSort {
        public static int[] cocktailSort(int[] theArray) {
            while(true){
            	boolean flag = false;
            	for(int i=0; i<theArray.length-1; i++) {
                	if(theArray[i] > theArray[i+1]) {
                		int tmp = theArray[i];
                		theArray[i] = theArray[i+1];
                		theArray[i+1] = tmp;
                		flag = true;
                	}
                }
                for(int j=theArray.length-1; j>0; j--) {
                	if(theArray[j-1] > theArray[j]) {
                		int tmp = theArray[j];
                		theArray[j] = theArray[j-1];
                		theArray[j-1] = tmp;
                		flag = true;
                	}
                }
                if(!flag) {
                	break;
                }
            }
        	return theArray;
        }
        public static void main(String[] args) {
        	int []theArray = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < theArray.length; i++) {
                System.out.print(theArray[i] + " ");
            }
            
            int []resultArray = cocktailSort(theArray);
            
            System.out.print("鸡尾酒排序：");
            for(int i = 0; i < resultArray.length; i++) {
                System.out.print(resultArray[i] + " ");
            }
        }
    }

运行一下

之前的排序：10 1 18 30 23 12 7 5 18 17 鸡尾酒排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82808464

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 java排序----鸡尾酒排序

1.概念: 鸡尾酒排序也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是[冒泡排序][Lin

超、凢脫俗/ 2022年09月20日 05:47/ 0 赞/ 168 阅读

相关鸡尾酒排序Cocktail Sort(排序算法九)

1.算法原理 2.代码实现 include <stdio.h> //printArray打印出数组 void print

╰+哭是因爲堅強的太久メ/ 2022年09月17日 14:17/ 0 赞/ 149 阅读

相关鸡尾酒排序

鸡尾酒排序鸡尾酒排序是冒泡排序的一种变形。先找到最小的数字，放在第一位，再找到最大的数字放在最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位

谁借莪１个温暖的怀抱￠/ 2022年05月25日 13:58/ 0 赞/ 151 阅读

相关冒泡排序升级版-鸡尾酒排序

简介鸡尾酒排序等于冒泡排序的轻微变形，不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡

谁践踏了优雅/ 2022年05月15日 12:06/ 0 赞/ 227 阅读

相关排序（二）之鸡尾酒排序

鸡尾酒排序改自冒泡排序，比冒泡排序性能好些，主要解决问题是某个小元素在右侧，可以快速移至左侧，而不用靠冒泡排序的大循环，每次移动一个位置。比如这个顺序：2,3,4,5,6,7,

深藏阁楼爱情的钟/ 2022年05月15日 08:45/ 0 赞/ 372 阅读

相关 java实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package ttt; public class CocktailSort

比眉伴天荒/ 2022年05月11日 09:52/ 0 赞/ 167 阅读

相关 go实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package main import "fmt" //鸡尾

妖狐艹你老母/ 2022年05月11日 09:52/ 0 赞/ 196 阅读

相关 python实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 !/usr/bin/python -- coding: utf-8 -- 鸡尾

小鱼儿/ 2022年05月11日 09:50/ 0 赞/ 209 阅读

相关鸡尾酒排序讲解

鸡尾酒排序是冒泡排序的一种，又称为来回排序。它比冒泡排序要高级点，为何这么说呢冒泡排序是先找最大，然后找第二大，然后一直找完鸡尾酒排序是这样的，先找最大，再找最小，然后

心已赠人/ 2022年05月11日 09:48/ 0 赞/ 153 阅读

相关鸡尾酒排序

鸡尾酒排序思想源代码思想鸡尾酒排序,在一趟排序的过程中，选择出最小与最大的元素并放到其相应的位置。源代码 include <

- 日理万妓/ 2021年12月20日 06:19/ 0 赞/ 221 阅读