Реализации алгоритмов/Сортировка/Выбором: различия между версиями

(→‎Паскаль: - ошибка в алгоритме)
 
== [[w:Python|Python]] ==
 
неустойчивая:
<source lang='python'>
def swap(arr, i, j):
swap(arr, i - 1, max)
i -= 1
</source>
 
устойчивая:
<source lang='python'>
def select_sort_stable(arr):
if(len(arr) == 0): return
for j in xrange(len(arr)):
min = j
for i in xrange(j+1, len(arr)):
if(arr[i] < arr[min]): min = i
if(min != j):
value = arr[min]
for l in xrange(min, j-1,-1):
arr[l] = arr[l-1]
arr[j] = value
</source>
 
Анонимный участник