LintCode Q463 Sort Integers selection in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2016年11月10日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution:
# @param {int[]} A an integer array
# @return nothing
def sortIntegers(self, A):
# Write your code here
# selection sort/ inplace sort
# left sorted | right unsorted
for i in xrange(len(A)):
min_ind = i
for j in xrange(i + 1, len(A)):
if A[j] < A[min_ind]:
min_ind = j
if min_ind != i:
A[i], A[min_ind] = A[min_ind], A[i]
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。