学习了一段时间后的python后,本人小菜有了一些了解,在这里分享以下自己的看法,
一.冒泡排序
(1).原理:从列表的中的第一个元素开始遍历,对i和i+1经行比较(类似气泡的上浮),(这里以升序为例子),如果第i个元素>第i+1个元素,交换i与i+1元素,直到将列表中的最大值移动到列表最后一位。后对第二大值进行移动,直到完成排序。
(2).时间复杂度:由于每一次排序只能排列一个选定值,所对于一个含有N个元素的列表来说,最多进行N-1次排序。所以估计时间复杂度为O()。
(3).<
学习了一段时间后的python后,本人小菜有了一些了解,在这里分享以下自己的看法,
一.冒泡排序
(1).原理:从列表的中的第一个元素开始遍历,对i和i+1经行比较(类似气泡的上浮),(这里以升序为例子),如果第i个元素>第i+1个元素,交换i与i+1元素,直到将列表中的最大值移动到列表最后一位。后对第二大值进行移动,直到完成排序。
(2).时间复杂度:由于每一次排序只能排列一个选定值,所对于一个含有N个元素的列表来说,最多进行N-1次排序。所以估计时间复杂度为O()。
(3).<