python初级（302） 7 列表

一、列表的概念：

1、创建一个列表

friends = list()

2、列表可以包含的内容：

m_list = [5, 7, 9, 20]

letters = [‘a’, ‘b’, ‘e’]

3、从列表获取元素和修改元素

letters[3]

索引从0开始

m_list[2] = 100

4、列表的分片

m_list[1:3]

分片的简写

m_list[:2]

5 增加元素和删除元素：

append()

remove()

二、选择排序：

算法：

一堆数据中，先找出最小的数来，将之放入新数组中，然后将原有数据选出来的数删除，再将剩下的数中找一个最小的数，放入新数组中尾，直到将剩下的数都找完

示例解析：

[3， 10， 2， 7， 16]

第1次：[3， 10， 2， 7， 16]找出2， 放入新数组中[2]

第2次：[3， 10， 7， 16]找出3, 追加到新数组中[2, 3]

第3次：[10, 7, 16]找出7，追加到新数组中[2, 3, 7]

第4次：[10, 16]找出10，追加到新数组中[2, 3, 7, 10]

第5次：[16]找出16， 追加到新数组中[2, 3, 7, 10, 16]

排序完成

代码示例：

# !/usr/bin/env python3
# -*- coding: utf-8 -*-

def get_min_item(arr):
    min_num = arr[0]
    for i in range(1, len(arr)):
        if arr[i] < min_num:
            min_num = arr[i]
    return min_num

def selection_sort(arr):
    """
    选择排序
    """
    arr2 = list()
    length = len(arr)
    for i in range(length):
        min_num = get_min_item(arr)
        arr2.append(min_num)
        arr.remove(min_num)

    return arr2

ori_arr = [3, 10, 2, 7, 16]
sort_arr = selection_sort(ori_arr)
print(sort_arr)