python遍历数组冒泡排序_python中-----数组中的排序

1.使用内置函数list.sort()

1 classSolution:2 """

3 @param: A: an integer array4 @return:5 """

6 defsortIntegers(self, A):7 A.sort()

2.使用sorted() 函数

1 sorted([5, 2, 3, 1, 4])2 [1, 2, 3, 4, 5]

注：

sorted()与list.sort()的不同

1）list.sort() 方法返回none，sorted()返回结果

2）list.sort() 方法只可以供列表使用，而 sorted() 函数可以接受任意可迭代对象（iterable）

1 sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})2 [1, 2, 3, 4, 5]

3.插入排序法

1 definsert_sort(lists):2 #插入排序

3 count =len(lists)4 for i in range(1, count):5 key =lists[i]6 j = i - 1

7 while j >=0:8 if lists[j] >key:9 lists[j + 1] =lists[j]10 lists[j] =key11 j -= 1

12 return lists

适用于少量数据的排序，时间复杂度为O(n^2),逐个向前遍历

4.希尔排序

1 defshell_sort(lists):2 #希尔排序

3 count =len(lists)4 step = 2

5 group = count /step6 while group >0:7 for i inrange(0, group):8 j = i +group9 while j

<<