码迷,mamicode.com
首页 > 编程语言 > 详细

python初级(302) 7 列表

时间:2019-12-15 00:43:34      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:add   list   rem   for   list()   int   odi   代码示例   pad   

一、列表的概念:

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)

python初级(302) 7 列表

标签:add   list   rem   for   list()   int   odi   代码示例   pad   

原文地址:https://www.cnblogs.com/luhouxiang/p/12041521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!