算法
Yel_Liang
我的技术,需要你的支持
展开
-
算法-冒泡排序
冒泡排序 从左边开始,每相邻位置的值进行比较,如果左值大于右值,则交换位置,这样处理一遍后,最后的值肯定是最大的,因此进行第二遍循环的时候,可以少一次的 则 第一遍 为 n-1遍 ,第二次 则 n-1-1 遍 ,第三次则n-1-1-1 遍,类推,则一共执行(n-1)+(n-2)+(n-3)+...+1 遍原创 2023-07-11 17:05:01 · 354 阅读 · 0 评论 -
算法-选择排序
选择排序过程: 1、记住第一点的位置 , 把第一点位置与数组每个元素比较,只要大于第一点的位置,则记住新位置与后面的值比较,比较完毕,则找到了这个数组中最大的值,把该值与第一位交换 2、再从第二位开始重复第一点的比较 3、最终 前面部分会先排好,后面的慢慢排下去 4、第一遍比较,执行次数为(n-1) , 第二遍因为第一位已经排好则少了一次(n-1-1) ,第三遍因为前两位已排好,则(n-1-1-1)原创 2023-07-11 17:02:38 · 240 阅读 · 0 评论 -
算法-快速排序
快速排序过程 1、设置一个基点,通常为最左边或最右边,下面设置为最左边,设置设置两个指针分别指向数组两端 2、先移动右边指针,如果小于基点的值,则停止移动,并且把值覆盖到最左边的指针的值 3、覆盖之后,把最左边的指针向右移动,如大于几点,则覆盖右边指针的值,直到 左右指针指向相同位置,则把几点赋值到指针所在位置 4、把当前指针所在位置当作中间点,然后拆分左右两段,分别重复(2\3)步骤即可(下面使用递归的方式进行重复处理)原创 2023-07-11 17:00:32 · 349 阅读 · 0 评论