Selection Sort

Posted xuanlu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Selection Sort相关的知识,希望对你有一定的参考价值。

Given an array of integers, sort the elements in the array in ascending order. The selection sort algorithm should be used to solve this problem.

Examples

  • 1 is sorted to 1
  • 1, 2, 3 is sorted to 1, 2, 3
  • 3, 2, 1 is sorted to 1, 2, 3
  • 4, 2, -3, 6, 1 is sorted to -3, 1, 2, 4, 6

Corner Cases

  • What if the given array is null? In this case, we do not need to do anything.
  • What if the given array is of length zero? In this case, we do not need to do anything.

Time: O(N^2)

Space: O(N)

 1 class Solution(object):
 2   def solve(self, array):
 3     """
 4     input: int[] array
 5     return: int[]
 6     """
 7     # write your solution here
 8     if array is None or len(array) <= 1:
 9       return array
10     for i in range(len(array) - 1):
11       min_index = i
12       for j in range(i + 1, len(array)):
13         if array[j] < array[min_index]:
14           min_index = j
15       array[i], array[min_index] = array[min_index], array[i]
16     return array

 

以上是关于Selection Sort的主要内容,如果未能解决你的问题,请参考以下文章

::selection

odoo fields.Selection 根据权限显示不同的selection内容

selection对象在js中怎么用啊山东

chrome是不是支持document.selection?

document.selection

window.getSelection和document.selection getSelection