zoukankan      html  css  js  c++  java
  • 数组排序

    选择排序:

      将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素

      循环第一条规则,找出最小元素,放于第一个位置

      经过n-1轮比较完成排序

    冒泡排序:

      逐一比较数组中相邻的两个元素,如果后面的元素小于前面的元素,就交换相互顺序

      经过一轮比较,一定有一个最大的排在后面的位置

      每次比较剩下的元素,经过n-1次比较可以实现排序

    插入排序:

      将数组分为两部分,将后部分的第一张逐一与前部分每一张比较,如果当期元素小,就移动被比较元素

      找到合理位置插入

  • 相关阅读:
    codechef BIBOARD
    Tree
    NOIWC2021总结
    星际穿越
    GDKOI总结
    lg4229
    P3320 [SDOI2015]寻宝游戏
    P6670 [清华集训2016] 汽水
    P6326 Shopping
    P3060 [USACO12NOV]Balanced Trees G
  • 原文地址:https://www.cnblogs.com/yiui/p/6875287.html
Copyright © 2011-2022 走看看