VDS за 300р от нашего партнера SpaceWeb
[53]
23 Мар 2012, 16:33

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

Привет!

Мне нужно выполнить« сортировку пузырьком» в Ruby. Алгоритм работы я знаю, просто я новичок в этом языке и сейчас нету лишнего времени переписывать алгоритм с Си на Ruby. Может у кого-нибудь есть готовая функция.

Комментарии (1)
gollem 23.03.2012 17:40

Попробуйте это.

#!/usr/bin/env ruby
# -*- coding: utf-8 -*-

class Array

def bubble_sort
dup.bubble_sort!
end

def bubble_sort!
comp = lambda do |x, y|
if block_given? then yield x, y else x <=> y end
end

each_index do |j|
(length - 1).downto j do |i|
self[i-1], self[i] = self[i], self[i-1] if comp.call(self[i], self[i-1]) < 0
end
end
end
end
+1

Добавить комментарий

Войдите, чтобы написать о чем-нибудь...
Вход Регистрация
Web.onRails
Найди ответ на любой вопрос по Веб-разработке!
задать вопрос...
Вы можете разместить Рекламный пост самостоятельно, либо отправив контент по адресу admin@webonrails.ru→ Оплата здесь ←Неоплаченные посты удаляются.
Метки:
Лучшее
[52]
16 Окт 2011, 15:38
Вывести все элементы POST
[просмотров 16653]
[74]
31 мая 2011, 11:48
Python проверка существования переменной
[просмотров 11274]
[100]
19 Дек 2014, 16:16
User-agent для Internet Explorer 11
[просмотров 11259]
[4]
10 Окт 2018, 15:33
Как запретить просмотр сайта по IP?
[просмотров 9565]
[125]
21 Июл 2011, 14:04
Python Imaging Library (PIL)
[просмотров 8322]
[315]
11 Авг 2011, 00:21
Спецификация HTML5 от W3C
[просмотров 7391]
[315]
16 Июл 2011, 20:03
Python работа с MySQL
[просмотров 5617]

Вести с Хабра