选择排序学习笔记

2019年5月9日 160次阅读 来源: 葉糖糖

选择排序的实现思路，其实还是比较简单的。首先以arr[0]里面的数据作为标杆，尔后去挨个与后面的数据进行比较，一直找到最小的那个数，最后交换两个数的位置，并将符合要求的数从原有的数据项中移除，再开始下一轮的选择排序；直到所有数据都在正确的位置上。

Python的代码清新简洁，具体代码如下：

def findSmallest(arr):
    smallest = arr[0];
    smallest_index = 0;
    for i in range(1,len(arr)):
        if arr[i]<smallest:
            smallest=arr[i]
            smallest_index=i
    return smallest_index


def selectionSort(arr):
    newArr=[]
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr

print selectionSort([5,3,6,2,10])
    原文作者：葉糖糖
    原文地址: https://www.jianshu.com/p/5ebbd88c07da
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞