排序算法
菜鸟社长
为人类伟大事业而奋斗的老菜鸟
展开
-
选择排序算法python3实现
在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换; 第二次遍历n-2个数,找到最小的数值与第二个元素交换; 第三次遍历n-3个数,找到最小的数值与第三个元素交换; … 第n-1次遍历,找到最小的数值与第n-1个元素交换,排序完成。 classSolution: defselectSort(self,nums:List[int])->List[int]: #遍历次数,每次来将最小的数值放到当次循环最前面 ...原创 2021-08-19 22:43:42 · 95 阅读 · 0 评论 -
冒泡排序算法python3实现
基本思想:两个数比较大小,较大的数下沉,较小的数冒起来 比较相邻的两个数,如果第二个数小,就交换位置; 从后向前两两比较,一直到比较最前两个数据,最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,直到将所有最小数排好位置。 classSolution: defbubble_sort(self,nums:List[int])->List[int]: foriinrange(0,len(nums)-1): ...原创 2021-08-19 22:42:48 · 153 阅读 · 0 评论