摘要:
一、冒泡排序 原理:相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进。#互换元素位置,相互赋值。 时间复杂度:最好O(n),最差O(n^2) 1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。2、比较完第一轮的时候,最后一个元素是最大的元素。3、这时候最后一个 阅读全文
posted @ 2022-03-29 21:45 卡卡Kk 阅读(363) 评论(0) 推荐(1)
|
摘要:
一、冒泡排序 原理:相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进。#互换元素位置,相互赋值。 时间复杂度:最好O(n),最差O(n^2) 1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。2、比较完第一轮的时候,最后一个元素是最大的元素。3、这时候最后一个 阅读全文
posted @ 2022-03-29 21:45 卡卡Kk 阅读(363) 评论(0) 推荐(1) |
||