Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.12.2014, 22:30   #1
Wunschpunsch
Пользователь
 
Регистрация: 16.03.2014
Сообщений: 19
По умолчанию Доклад по Python. Сортировка.

Ребят,нужно написать доклад по сортировкам в Python, но мы изучаем с++ и я без понятия как там реализуется сортировка.Я нашел 2 примера сортировки помогите разобраться с ними как они работают, что делают ,если можете напишите пожалуйста комментарии к кодам.
1.Сортировка методом пузырька:

from random import random
a = [0]*10
for i in range(10):
a[i] = int(random()*100)
print(a)

for i in range(9):
for j in range(9-i):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print(a)

2.Сортировка выбором:

from random import random
a = [0]*10
for i in range(10):
a[i] = int(random()*100)
print(a)

j = 9
while j > 0:
m = 0
for i in range(1,j+1):
if a[i] > a[m]:
m = i
a[m], a[j] = a[j], a[m]
j -= 1

print(a)


Если вы знаете еще какой нибудь способ сортировки в Python пожалуйста напишите.Заранее благодарю)
Wunschpunsch вне форума Ответить с цитированием
Старый 22.12.2014, 17:12   #2
Smogg
Участник клуба
 
Регистрация: 14.06.2011
Сообщений: 1,152
По умолчанию

нету сортировок конкретно в Python. Есть алгоритмы сортировок, реализованные на Python.

Сортировка Шелла, сортировка вставками, быстрая сортировка... , и даже MonkeySort - тоже сортировка
Smogg вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Гномья сортировка. Язык Python. Yuriy_Student Python 1 10.11.2013 09:47
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
проблемный доклад по Ассемблеру mistrikoff Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 14.11.2011 15:49
Python Astron Свободное общение 1 31.03.2010 23:11
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57