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

    简单选择排序:

    基本思想:

    • 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换
    • 然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换
    • 依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止

    二元选择排序:

    基本思想:

    • 简单选择排序,每趟循环只能确定一个元素排序后的定位
    • 我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数
    • 改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可

  • 相关阅读:
    手动渗透测试漏洞
    博弈论一 [ 巴什游戏 ]
    [Error]EOL while scanning string literal
    Swift
    Swift
    Swift
    Swift
    Swift
    Swift
    Swift
  • 原文地址:https://www.cnblogs.com/yanghanwen/p/12107463.html
Copyright © 2011-2022 走看看