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)