Реализации алгоритмов/Сортировка/Выбором: различия между версиями
Содержимое удалено Содержимое добавлено
→Паскаль: - ошибка в алгоритме |
|||
Строка 204:
== [[w:Python|Python]] ==
неустойчивая:
<source lang='python'>
def swap(arr, i, j):
Строка 217 ⟶ 219 :
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>
| |||