python练习5:输入三个整数 x，y，z，请把这三个数由小到大输出。

输入三个整数 x，y，z，请把这三个数由小到大输出。

排序最简单的就是直接调用内置函数sort（）
通过input（）函数获取x，y，z将他们存入列表list
然后调用list.sort()进行排序

# 输入三个整数 x，y，z，请把这三个数由小到大输出。

x = input('请输入x：')
y = input('请输入y：')
z = input('请输入z：')

# list = []   #先定义列表才能使用append（）方法 只有列表才可以使用append方法，没声明之前解释器无法判断类型为列表，而是字符型
# list.append(x,y,z)   #append（）方法只能有一个参数
list = [x,y,z]  #直接给list赋值
print('排序前：',list)

list.sort()     #sort()是内置的排序函数，可以排序字符类型。 默认为升序
print('升序：',list)

list.sort(reverse=True)    # 如果需要降序排列，则需要传递一个reverse=True作为参数
print('降序：',list)

因为这个题用到了排序，我就想练习一下常用的排序方法，说是练习实际上因为很久不使用已经快忘了，所以最近也看了下原理试着写了出来，
（1）冒泡排序

def BubbleSort(self):
    list_len = len(self)

    for i in range(list_len):
        for j in range(list_len - 1):
            if self[j] > self[j + 1]:
                self[j], self[j + 1] = self[j + 1], self[j]

    print('冒泡排序：', self)


# BubbleSort(list)

(2)选择排序

def SelectionSort(self):
    list_len = len(self)
    for i in range(list_len):
        for j in range(i + 1, list_len):
            if self[i] > self[j]:
                self[i], self[j] = self[j], self[i]
    print('选择排序：', self)

# SelectionSort(list)

（3）插入排序

def InsertionSort(self):
    list_len = len(self)
    # for i in range(list_len-1):
    #     for j in range(list_len):
    #         if self[i] < self[j] and self[i] < self[j - 1]:
    #             self[j], self[i] = self[i], self[j]
    #         elif self[j] < self[i] and self[j] > self[i - 1]:
    #             self[j], self[i - 1] = self[i - 1], self[j]
    #         else:
    #             break
    for i in range(list_len):  # 0-14
        j = i
        for x in range(i):
            if self[j] < self[j - 1]:
                self[j], self[j - 1] = self[j - 1], self[j]
                j = j - 1
                while self[j] > self[j - 1] and self[j] < self[j + 1]:
                    break
    print('插入排序：', self)

# InsertionSort(list)

(4)希尔排序

def ShellSort(self):
    list_len = len(self)
    increment = list_len

    while increment >= 2:
        increment = increment//2
        print(increment)
        # print(self)
        for j in range(increment, list_len):
            # print(self)
            print(increment)
            while j - increment >= 0:
                print(self)
                if self[j] < self[j - increment]:
                    # print(self)
                    self[j], self[j - increment] = self[j - increment], self[j]
                    j -= increment
                else:
                    break


    print('希尔排序：', self)


# ShellSort(list)

希尔排序是一种优化的排序方法，他的时间复杂度不是O(N²)，而是根据增量increment计算的

总结：我只用了四种排序方式，并且在运行定义的方法的时候要确保上一个方法注释没有被运行，不然可能会和我一样以为自己写的方法是正确的，第二次使用时候发现不正确。

我自己试着写出来的时候也参考了其他人的代码，至于原理是这个博主的，它使用的是java代码
https://blog.csdn.net/liang_gu/article/details/80627548
记得看他的这篇文章之前看一下下方的评论，文中可能有描述错误的地方，（不知道现在改了没有）。