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)