zoukankan      html  css  js  c++  java
  • 简单选择排序

    1. 找到当前数组下最小值所在的索引,而不是最小值本身,知道索引会肯定会知道值,而知道却不是,不然搜索意义为何
    2. 最小值搜索算法很简单,初始化为数组中任意一个值就行,然后不停检查,这与普通线性搜索算法类似,只不过,简单线性搜索算法搜索的是某个具体的值,检查相等关系是否成立;而最小值搜索算法搜索的最小值,检查最小值不等式是否成立,若发现更小最小值更新,与搜索某个值不同,最小值只有全部搜完才能确定,是个聚合运算。
    3. 选择排序算法很质朴,先找到顺数第一小,再用相同的方式找顺数第二小(排除第一小的值的数组中寻找),一直找下去,找到最小数据放在开始。
    4. 若把排序当成数据状态的更新,把数值看成个多维向量,那么选择排序更新各个维度时是独立的,不然哪里可以独立的一个个的来做。

  • 相关阅读:
    gan研究思路
    官方文档的学习
    构建Pytorch虚拟环境
    桌面显示【我的电脑】
    【VUE】计数器模块
    【品优购】字体图标定位的做法
    029垃圾分代回收机制
    03特殊for语句
    28包 package
    jdk特性
  • 原文地址:https://www.cnblogs.com/wdmx/p/10060156.html
Copyright © 2011-2022 走看看