重温算法入门经典，PYTHON冒泡排序

原创于 2017-07-21 20:02:08 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PYTHON

本文介绍了一个简单的冒泡排序实现过程，通过用户输入五个数字，然后使用Python实现的冒泡排序算法进行排序并输出。该文适合初学者了解排序算法的基本原理。

听说面试官喜欢排序......

请原谅我写的像C语言

# -*- coding: utf-8 -*-
def list_d():
    list = []
    for i in range(0,5):
        print ("第%d个数字"%(i+1))
        list.append(input('请输入数字'))
    print list
    return(list)


def maopao_sort(list):
    i=0
    j=0
    while i < 5:
        j=0
        while j < 5-i-1:

            if list[j]>list[j+1]:
                c=list[j]
                list[j]=list[j+1]
                list[j+1]=c
            j=j+1
        i=i+1
    print(list)


maopao_sort(list_d())