python-选择排序-数组

def findmostsmall(arr):
    smallest=arr[0]
    sigh=0
    for i in range(1,len(arr)):
       if (smallest>arr[i]):
           smallest=arr[i]
           sigh=i
    return sigh


def sort(arr):
    arr_new=[]
    for i in range(len(arr)):
    smallest=findmostsmall(arr)
    arr_new.append(arr.pop(smallest))
    print arr
    return arr_new


print sort([5,3,2,6])
Python中,数组通常是指列表(list)类型的对象,而排序是指按照一定的规则对列表中的元素进行顺序调整。在Python中,可以使用多种方法对列表进行排序,其中最常用的方法包括使用内置的`sort()`方法和`sorted()`函数。 1. 使用`sort()`方法: - `sort()`方法用于就地排序,即直接修改原列表,不会创建新的列表。 - `sort()`方法可以接受两个可选参数:`key`和`reverse`。 - `key`参数接受一个函数,该函数会在每个元素比较之前被调用,用于提取用于比较的值。 - `reverse`参数是一个布尔值,默认为`False`,当设置为`True`时列表会以降序排列。 示例代码: ```python numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] numbers.sort() # 默认升序排序 print(numbers) # 输出: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] # 按字符串长度排序 fruits = ['banana', 'pie', 'Washington', 'book'] fruits.sort(key=len) print(fruits) # 输出: ['pie', 'book', 'banana', 'Washington'] ``` 2. 使用`sorted()`函数: - `sorted()`函数不会改变原列表,而是返回一个新的已排序列表。 - `sorted()`同样可以使用`key`和`reverse`参数。 示例代码: ```python numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] sorted_numbers = sorted(numbers) # 升序排序 print(sorted_numbers) # 输出: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] # 降序排序 sorted_numbers_desc = sorted(numbers, reverse=True) print(sorted_numbers_desc) # 输出: [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1] ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值