快速排序，快速选择排序，选择排序的区别

最新推荐文章于 2024-07-13 21:45:42 发布

湾区人工智能

最新推荐文章于 2024-07-13 21:45:42 发布

阅读量3.2k

点赞数 1

分类专栏：数据结构

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

选择排序是对整体序列进行排序

快速排序也是对整体序列进行排序

快速选择算法是快速在未排序的数组中寻找第k小/大的元素

快速选择算法和快速排序的思想是找基准点，在基准点左边的都比他小，然后在基准点右边的都比大这样
但是这两个算法的目的不同
所以实现起来会有不同快速选择算法只要选择一侧进行迭代就好了快速排序要两侧都迭代

选择排序：保持最小元素在最左侧，用最左侧的元素依次和右边的元素比较，谁小谁放在左边。
步骤：
1.在未排序序列中找到最小元素，存放到排序序列的起始位置。
2.再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
3.以此类推，直到所有元素均排序完毕。
'''
class Solution(object):
    def selectSort(self,a):
        for i in range(len(a)): #一次for循环，直接从i+1计算，就不算i前面已经排好序的数值
            for j in range(i + 1, len(a)): #一次for循环确定一个最小值.通过让i对应的值和i之后的每个值进行比较，让a[i]处于最小值
                if a[i] > a[j]: #保持a[i]最小 
                    a[i],a[j] = a[j], a[i]
        return a 
 
my_solution = Solution()
a = [9,3,8,5]
b = my_solution.selectSort(a)
print("sequence is:", b)

--------------------- 
作者：湾区Python 
来源：CSDN 
原文：https://blog.csdn.net/BTUJACK/article/details/80548249 
版权声明：本文为博主原创文章，转载请附上博文链接！