go实现鸡尾酒排序算法

妖狐艹你老母 2022-05-11 09:52 195阅读 0赞

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

package main
    
    import "fmt"
    
    //鸡尾酒排序
    func cocktailSort(theArray[] int)[]int{
    	theLen := len(theArray)
    	for true{
    		flag := false
    		for i := 0; i < theLen-1; i++ {
    			if(theArray[i] > theArray[i+1]) {
    				theArray[i], theArray[i+1] = theArray[i+1], theArray[i]
    				flag = true
    			}
    		}
    		for j := theLen-1; j>0; j-- {
    			if(theArray[j-1] > theArray[j]) {
    				theArray[j], theArray[j-1] = theArray[j-1], theArray[j]
    				flag = true
    			}
    		}
    		if(!flag) {
    			break
    		}
    	}
    	return theArray
    }
    
    func main() {
    	var theArray = []int{10, 1, 18, 30, 23, 12, 7, 5, 18, 17}
    	fmt.Print("排序前")
    	fmt.Println(theArray)
    	fmt.Print("排序后")
    	arrayResult := cocktailSort(theArray)
    	fmt.Println(arrayResult)
    }

运行结果如下

排序前[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 条评论，195人围观）

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

相关阅读

相关 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 阅读

相关 Go-实现快速排序算法

算法描述如下：快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽

红太狼/ 2022年09月02日 15:49/ 0 赞/ 175 阅读

相关鸡尾酒排序

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

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

相关 go实现桶排序算法

前面我们讲解了[桶排序算法][Link 1] 现在我们就用代码来实现一下 package main import ( "fmt"

r囧r小猫/ 2022年05月14日 04:36/ 0 赞/ 154 阅读

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

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

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

相关 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 赞/ 220 阅读