冒泡排序和快速排序

冒泡排序算法

算法流程

a.比较相邻位置的元素,如果第一个元素比第二个元素大,则交换两个元素的位置
b.对每一对相邻位置的元素做同样的工作,从开始的第一对一直到最后的一对,经过这一步, 最后的元素将是这组元素中的最大值
c.针对所有的元素重复以上步骤,除了最后一个元素
d.持续对越来越少的元素重复以上步骤,直到没有元素需要交换为止

快速排序算法

算法流程

a.从样本元素中选择中间元素作为基准值
b.重组样本顺序,将所有比基准值小的元素放在基准值的左边,将所有比基准值大和相等的元素放在基准值的右边,这个过程叫做分组
c.以递归的方式对小于基准值的分组和大于基准值的分组分别重复上述过程进行再分组排序,直到所有元素有序

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页