Страницы

Поиск по вопросам

пятница, 2 ноября 2018 г.

Заполнение массива рандомными значениями

import random import time li = [] tmp = 100000 for i in range(0,100000): if tmp != 0: x1 = random.randint(0,tmp) li.append(x1) tmp = x1 else: break n = 1 start_time = time.clock() while n < len(li): for i in range(len(li)-n): if li[i] > li[i+1]: li[i],li[i+1] = li[i+1],li[i] n += 1 print(li) print ("{:g} seconds".format(time.clock() - start_time))
Нужно заполнить на 100.000 значений массив (и отсортировать пузырьком), вот только рандом немного хромает


Ответ

Заполнение случайными числами
import random items = [random.randint(0, 100000) for i in range(100000)] print(len(items)) # 100000

Если нужны только уникальные числа в указанном диапазоне, тогда можно просто сгенерировать все числа из диапазона и перемешать их:
import random items = list(range(100000)) print(items[:5]) # [0, 1, 2, 3, 4]
random.shuffle(items) print(items[:5]) # [718, 41458, 48336, 10501, 18877]

jfs предложил пример генерации случайных чисел используя модуль numpy
import numpy items = numpy.random.randint(100000, size=100000) print(len(items), items[:5]) # 100000 [73846 49707 18846 73887 43349]
Эта функция сгенерирует указанное количество чисел, в указанном случайном диапазоне, но нет гарантии уникальности чисел.

MaxU предложил генерацию неповторяющихся случайных чисел используя numpy.random.choice
import numpy items = numpy.random.choice(100000, 100000, replace=False) print(len(items), items[:5]) # 100000 [94792 79537 9678 66784 92049]

Комментариев нет:

Отправить комментарий