[已解决]selection sort python 寫法

caspar1

我想請教一下 selection sort python 的程式寫法
目標需求：
1.能讓使用者自由輸入 5 個以上個數字進行排序
2.將排序的過程都 print 出來
3.如果要加入 wall 要如何加入，用處是什麼（非必要）
4.不使用內置函數（ example : sort ）
5.希望各位朋友們能註解給我看，剛學不太理解原理
6.再次感謝能抽空幫助我的朋友！

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-22 14:30:37

caspar1 发表于 2021-12-22 14:12
我想問一下如果是用input 的方式讓使用者自由輸入要怎麼加入 妳打的程式都很完整很感謝

def selectionSort(arr):
        last = len(arr)
        print(*arr)
        for current in range(last-1): # 从位置 0 开始循环
                smallest = current
                for walker in range(current+1, last):
                        if(arr[walker] < arr[smallest]): # 当发现比当前位置的元素更小的值时
                                smallest = walker
                        arr.insert(current, arr[smallest]) # 将最小值插入正确位置
                        a = arr.pop(smallest+1) # 删除原本位置的最小值
                print(*arr)


selectionSort(list(map(int, input("enter all the numbers: ").split()))) # 输入数值以空格隔开

enter all the numbers: 15 6 78 96 35 44
15 6 78 96 35 44
6 15 78 96 35 44
6 15 78 96 35 44
6 15 44 35 78 96
6 15 44 35 78 96
6 15 44 35 78 96

跳转到最佳答案楼层

傻眼貓咪

这样可以吗？

def selectionSort(*args):
        arr = list(args) # 将参数变成列表
        last = len(arr)
        print(*arr)
        for current in range(last-1): # 从位置 0 开始循环
                smallest = current
                for walker in range(current+1, last):
                        if(arr[walker] < arr[smallest]): # 当发现比当前位置的元素更小的值时
                                smallest = walker
                        arr.insert(current, arr[smallest]) # 将最小值插入正确位置
                        a = arr.pop(smallest+1) # 删除原本位置的最小值
                print(*arr)

selectionSort(13, 5, 176, 89, 3)

13 5 176 89 3
3 13 5 176 89
3 5 13 176 89
3 5 13 176 89
3 5 13 89 176
3 5 13 89 176

caspar1

傻眼貓咪 发表于 2021-12-22 09:17
这样可以吗？

我想問一下如果是用input 的方式讓使用者自由輸入要怎麼加入 妳打的程式都很完整很感謝

傻眼貓咪

caspar1 发表于 2021-12-22 14:12
我想問一下如果是用input 的方式讓使用者自由輸入要怎麼加入 妳打的程式都很完整很感謝

def selectionSort(arr):
        last = len(arr)
        print(*arr)
        for current in range(last-1): # 从位置 0 开始循环
                smallest = current
                for walker in range(current+1, last):
                        if(arr[walker] < arr[smallest]): # 当发现比当前位置的元素更小的值时
                                smallest = walker
                        arr.insert(current, arr[smallest]) # 将最小值插入正确位置
                        a = arr.pop(smallest+1) # 删除原本位置的最小值
                print(*arr)


selectionSort(list(map(int, input("enter all the numbers: ").split()))) # 输入数值以空格隔开

enter all the numbers: 15 6 78 96 35 44
15 6 78 96 35 44
6 15 78 96 35 44
6 15 78 96 35 44
6 15 44 35 78 96
6 15 44 35 78 96
6 15 44 35 78 96

caspar1

傻眼貓咪 发表于 2021-12-22 14:30

好感謝你 我來研究一下 太厲害了