![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典排序算法
文章平均质量分 59
卷不动的程序猿
不负今日
展开
-
经典排序算法——选择排序(python代码实现)
选择排序是一种十分基础的的排序算法,比较简单直观。当对数据量较少的序列实现升序或降序排序是可以采用选择排序。 从头到尾扫描所有的n个元素,从中找出最小或最大的元素并和第一个元素进行交换,然后从除第一个以外的n-1个元素中扫描,找出最小或最大的元素并和第一个(n-1个中)元素进行交换,不断迭代此操作剩下的元素,最终就是一个有序的序列。性能特点待排序列:升序排序 第一趟排序:待排序列中1为最小元素,且1本来就在最小元素位置,则不发生元素交换。第二趟排序:剩下待排序列中4为最小元素,则把4交换到最小原创 2022-06-10 10:59:06 · 6001 阅读 · 1 评论 -
经典排序算法——冒泡排序及其优化(python代码实现)
冒泡排序是排序算法中非常经典的一种交换排序算法,思想比较简单,容易理解和实现,一般是初学者最早接触的一种排序算法。 之所以称之为冒泡排序,就是因为在排序的过程中,像汽水冒泡一样,元素会逐渐一步一步的上浮到最顶端(最后)。 通过一趟趟地比较,每一趟确定一个剩余待排元素中的最大或最小元素,直到所有元素有序。具体来说,在每一趟排序中,元素两两比较,从起始位置开始,当前元素与后一个元素比较,若这两个元素符合有序,则忽略并后移一个元素继续向后比较,若不符合则先交换元素,然后后移一个元素继续原创 2022-06-04 14:17:34 · 4752 阅读 · 0 评论