Сортировка перемешиванием(golang)

14 марта 2016 г. 13:51

9589 просмотров

0 лайков

0 в избранном

Пример усовершенствованной сортировки пузырьком


package main

import "fmt"

func cocktailsort(lst []int) []int{

    n := len(lst)
    left:=0
    right:=n-1
    for {

        for i := left;i&lt;right;i++{
            if lst[i] &gt; lst[i+1]{
                lst[i],lst[i+1] = lst[i+1],lst[i]
            }
        }

        right -= 1

        fmt.Println(lst)

        for i := right; i &gt; left; i-- {
            if lst[i] &lt; lst[i - 1] {
                lst[i], lst[i - 1] = lst[i - 1], lst[i]
            }
        }

        left += 1

        fmt.Println(lst)
        fmt.Println(left,right)

        if left &gt;= right{
            break
        }
    }

    return lst
}

func main(){
    lst := []int{5,4,1,2,0,123,1234,32,12,2345,99}
    lst = cocktailsort(lst)
}

Теги: Go sorting

Сортировка перемешиванием(golang)

Похожие записи

Быстрая сортировка(golang)

Сортировка слиянием(golang)

Сортировка пузырьком

Комментарии 0

Поиск

Рубрики

Популярные теги

Недавние статьи