【选择排序和快速排序】

选择排序

下面展示一些 内联代码片。

arr=[1,3,5,6,7,4]
# 将数组元素按从小到大的顺序排列。先编写一个用于找出数组中最小元素的函数。
def  findsmallest(arr):
    smallest=arr[0]
    smallestIndx = 0
    for i in range(1,len(arr)):
        if smallest>arr[i]:
            smallest=arr[i]
            smallestIndx=i
    return smallestIndx    # 返回最小值得索引
# 对数组进行排序

def selectsort(arr):
    narr =[]  #存放最小值
    for i in  range(len(arr)):
        smallestIndx= findsmallest(arr)   #找出最小值得索引
        narr.append(arr.pop(smallestIndx))   #找出最小值，并移出数组，值加入新的数组
    return narr
print( selectsort(arr[:]))

快速排序

下面展示一些 内联代码片。

# 是快速排序的代码。
def quicksort(array):
    if len(array) < 2:
        return array # 基线条件：为空或只包含一个元素的数组是“有序”的
    else:
        pivot = array[0] # 递归条件
        less = [i for i in array[1:] if i <= pivot] # 由所有小于基准值的元素组成的子数组
        greater = [i for i in array[1:] if i > pivot] # 由所有大于基准值的元素组成的
        #子数组
    return quicksort(less) + [pivot] + quicksort(greater)
print (quicksort([10, 5, 2, 3]))