zoukankan      html  css  js  c++  java
  • 20191209-八大排序之选择排序

    1. 选择排序

    算法核心思想

    选择排序的算法核心思想是从数组中选择最小的元素,放到第一个位置,再从数组中选择第二小的元素放到第二个位置,一直到数组的最后一个元素为止。具体逻辑如下:

    1. 选择数组的第一小的元素,将其放在第一个位置
    2. 选择数组的第二小的元素,将其放在第二个位置
    3. 。。。
    4. 选择数组的第三小的元素,将其放在第n个位置

    代码实现

    def SelectSort(arr):
        result = []
        roundCount =  len(arr)
        for i in range(roundCount):
            min_val_index = i#每一次都查找数组的最小值的索引
            for j in range(i+1,len(arr)):
                if arr[j]<arr[min_val_index]:
                    min_val_index=j
            arr[i],arr[min_val_index] = arr[min_val_index],arr[i]
        return arr

    执行解析

    使用2层for循环,外层循环控制查找第几小的元素,用于真正的查找,当内层循环找到第n小的元素的时候,将其放置在第n个位置。当所有的元素都放置结束后,排序结束。

    总结

    选择排序时间复杂度是0( n2),选择排序是一种不稳定排序,举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中两个5的相对前后顺序就被破坏了,所以选择排序是一个不稳定的排序算法。

  • 相关阅读:
    纯win32实现PNG图片透明窗体
    win32用GDI+加载png图片作为背景图
    vc 制作图片资源dll
    wav文件格式分析详解
    VC++ WIN32 sdk实现按钮自绘详解.
    PNG文件结构分析 ---Png解析
    vc/mfc获取rgb图像数据后动态显示及保存图片的方法
    ffmpeg解码流程
    移植ffmpeg到VC环境心得
    Java
  • 原文地址:https://www.cnblogs.com/hyj691001/p/12013382.html
Copyright © 2011-2022 走看看