cb8bbd9745
Update formatting in every_nth Update formatting in shuffle Update formatting in has_duplicates Update formatting in group_by Update formatting in sum_by Update formatting in zip Update formatting in longest_item Update formatting in bifurcate_by Update formatting in difference_by Update formatting in clamp_number Update formatting in min_by Update formatting in max_by Update formatting in union Update formatting in n_times_string Update formatting in check_prop Update formatting in chunk Update formatting in transpose Update formatting in bifurcate Update formatting in union_by Update formatting in initialize_list_with_range Update formatting in most_frequent
28 lines
569 B
Markdown
28 lines
569 B
Markdown
---
|
|
title: shuffle
|
|
tags: list,random,intermediate
|
|
---
|
|
|
|
Randomizes the order of the values of an list, returning a new list.
|
|
|
|
Uses the [Fisher-Yates algorithm](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) to reorder the elements of the list.
|
|
|
|
```py
|
|
from copy import deepcopy
|
|
from random import randint
|
|
|
|
def shuffle(lst):
|
|
temp_lst = deepcopy(lst)
|
|
m = len(temp_lst)
|
|
while (m):
|
|
m -= 1
|
|
i = randint(0, m)
|
|
temp_lst[m], temp_lst[i] = temp_lst[i], temp_lst[m]
|
|
return temp_lst
|
|
```
|
|
|
|
```py
|
|
foo = [1,2,3]
|
|
shuffle(foo) # [2,3,1], foo = [1,2,3]
|
|
```
|