zoukankan      html  css  js  c++  java
  • C#算法

    基础排序算法:冒泡排序、选择排序、插入排序

    冒泡排序:多次遍历整个列,并且比较相邻的数值,如果左侧的数值大于右侧数值就进行交换。

    选择排序:从数组的起始处开始,把第一个元素与数组中的其他元素进行比较。然后,将最小的元素放置在第0个位置上,接着从第1个位置开始再次进行排序。一直到除最后一个元素外的每一个元素都作为新循环的起始点操作过后才终止。

    插入排序:两层循环。外层循环会逐个遍历数组元素,而内层循环会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环所选择的元素小于内层循环选择的元素,那么数组元素都向右移以便为内层循环元素留出位置。

    顺序查找

    在一个有序的数组中,查找最小值和最大值是很容易的工作。但在无序的数组中,这就比较麻烦。

    栈和队列

    栈中的数据只能在表的某一端进行添加和删除操作

    队列中的数据在表的一单进行添加操作而在表的另一端进行删除操作

     

  • 相关阅读:
    Vue3源码系列之触发更新的实现
    Vue3源码系列之依赖收集的实现
    Vue3源码系列之reactiveApi实现
    删除链表的倒数第n个节点
    Shared_ptr 参考实现
    linux 目录结构 比较老
    C++11 bind function
    状态机DP
    尾递归
    秒杀系统的构建(2)
  • 原文地址:https://www.cnblogs.com/xuezhi/p/2971224.html
Copyright © 2011-2022 走看看