gpt4 book ai didi

python-3.x - 这两种算法都是选择排序算法吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:50:55 24 4
gpt4 key购买 nike

我在玩,试图优化冒泡排序算法。之后我尝试学习选择排序算法。我写的冒泡排序优化版是选择排序算法吗?我是否以正确的方式实现了选择排序算法?这个视频7点45分左右教授错了吗
https://youtube.com/watch?v=72pcR7C9vdo&feature=youtu.be

def optimized_bubble_sort(L):
n = len(L)-1
ordered = False
while ordered == False:
ordered = True
for i in range(n):
if L[i] > L[i+1]:
L[i], L[i+1] = L[i+1], L[i]
ordered = False
n -= 1
return L
def selectionSort(L):
unsorted_index_start = 0
while unsorted_index_start != len(L):
for i in range(unsorted_index_start,len(L)-1):
if L[i] > L[i+1]:
L[i], L[i+1] = L[i+1],L[i]
unsorted_index_start += 1
return L

最佳答案

我在这里没有看到任何选择排序。

选择排序的工作原理如下:

  • 找到数组的最小元素并将其移动到第一个位置。

  • 找到数组中第二小的元素并将其移动到第二个位置。

  • 等等

显然,后续的搜索可以忽略已经排序的数组前缀。

关于python-3.x - 这两种算法都是选择排序算法吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51974470/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com