Последние статьи

Сортировать:
Сортировка
15 Мар 2016 14342 просмотров

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

Пример варианты быстрой сортировки на golang The Go Playground - запустить код package main import "fmt" func qwik_sort(lst []int,left int,right int) []int{ //Создаем копии пришедших переменных, с которыми будем манипулировать …

#sorting #Go
Читать далее
Сортировка
14 Мар 2016 9563 просмотров

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

Пример усовершенствованной сортировки пузырьком The Go Playground - запустить код package main import "fmt" func cocktailsort(lst []int) []int{ n := len(lst) left:=0 right:=n-1 for { for i := left;i<right;i++{ if …

#sorting #Go
Читать далее
Сортировка
14 Мар 2016 4384 просмотров

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

The Go Playground - запустить код package main import "fmt" func merge(left []int,right []int) []int{ //Merge two lists in ascending order. lst:=make([]int,0) for len(left) > 0 && len(right) > 0{ …

#sorting #Go
Читать далее
Поиск
21 Ноя 2015 2242 просмотров

Бинарный поиск

Бинарный поиск: # -*- coding: UTF-8 -*- import profile import random #простая версия бинарного поиска def binarySearch1(alist, item): first = 0 last = len(alist)-1 found = False while first < …

#algo-search
Читать далее
Сортировка
21 Ноя 2015 2114 просмотров

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

Оценка работы алгоритма сортировки пузырьком: # -*- coding: UTF-8 -*- #---------------------------------------- #сортировка пузырьком #---------------------------------------- #инициализация #---------------------------------------- import profile import random array = [x for x in xrange(1000)] random.shuffle(array) arr=[] #---------------------------------------- …

#sorting
Читать далее