选择排序之--简单选择排序

# https://leetcode-cn.com/submissions/detail/21150781/

class Solution(object):
    def sortColors(self, nums):
       
# ------------------------------------------------------------------------      
       def selectSort(data):
            if len(data)<=1: return data
            for i in range(0, len(data)-1):
                min = i
                for j in range(i+1, len(data)):
                    if data[min] > data[j]:
                        min = j
                if min != i:
                    data[min],data[i] = data[i],data[min]
# ------------------------------------------------------------------------     
        return selectSort(nums)

排序类别	排序方法	时间复杂度			空间复杂度	稳定性	复杂性
		平均情况	最坏情况	最好情况
选择排序	简单选择排序	O(N2)	O(N2)	O(N2)	O(1)	不稳定	简单