来几个基础的python排序

0.。用if逻辑判断排序
a = int(input())b = int(input())c = int(input())nums = []for i in range(3):        nums.append(int(input({}:.format(i))))if a > b and a>c:    if b > c:        print(a,b,c)    else:        print(a,c,b)elif b>a and b>c:    if a>c:        print(b,a,c)    else:        print(b,c,a)elif a == b:    if a>c:        print(a,b,c)    else:        print(c,a,b)elif a>b:        print(c,a,b)else:    print(c,b,a)

用if判断虽然比较笨拙,对于数据太多并不好用,但比较锻炼思维逻辑能力,稍不留神就会逻辑错误,尤其是对于等于的逻辑判断,更应该仔细研究。

1.。用min,max排序
nums = []for i in range(3):        nums.append(int(input({}:.format(i))))print(nums)while True:    cur = min(nums)    print(cur)    nums.remove(cur)    if len(nums) == 1:        print(nums[0])        break

利用min,max也能实现对数据的升序,降序排列,内容也比if逻辑少了很多。

2.。直接用sort对列表排序
list1 = []for i in range(3):    list1.append(int(input({}:.format(i))))print(list1)list1.sortprint(list1)
3.。最基础的冒泡排序法
num_list = [1,8,9,5,5,4,7,7,1,4]print(num_list)length = len(num_list)count_swap = 0for i in range(length):    for j in range(length-i-1):        if num_list[j] > num_list[j+1]:            tmp = num_list[j]            num_list[j] = num_list[j+1]            num_list[j+1] = tmp            count_swap +=1print(num_list,count_swap)

此为最基础的排序法之一,原理是对两数进行比较,然后互换位置,实现升序降序排列。

对冒泡法进行改进

num_list = [1,8,9,5,5,4,7,7,1,4]print(num_list)length = len(num_list)count_swap = 0for i in range(length):    for j in range(length-i-1):        flag = False        if num_list[j] > num_list[j+1]:            tmp = num_list[j]            num_list[j] = num_list[j+1]            num_list[j+1] = tmp            flag = True            count_swap +=1     if not flag:	breakprint(num_list,count_swap)

这是对冒泡法的进一步改进,过滤了一些不必要的循环,提高了效率。

冒泡法算是必须具备的排序法之一,原理比较简单,但效率比较高,背过就完事了。