![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构中的排序算法
数据结构中的排序算法
码明
独学无友,则孤陋而难成。
展开
-
排序的前提约定
ElementType A[ ] 是待排序列,对待排序的序列的N个元素进行排序,N是正整数;原创 2024-07-30 17:25:43 · 163 阅读 · 0 评论 -
1.冒泡排序
冒泡排序的思想其实挺简单易懂的。想象有一排高矮不齐的瓶子,我们要把它们从矮到高排好序。冒泡排序就像是这样一个过程:从最左边开始,依次比较相邻的两个瓶子。如果左边的瓶子比右边的高,那就把它们交换位置。这样一轮下来,最高的那个瓶子就像气泡一样“冒”到了最右边。然后我们再从头开始,重复这个比较和交换的过程,但是这一次不用管已经在最右边的那个最高的瓶子了。这样一轮一轮地进行,每次都能让当前未排序部分的最高的瓶子“冒”到正确的位置,直到所有的瓶子都排好序。比如说,有一组数字 5、3、8、2、1。原创 2024-07-30 17:40:29 · 248 阅读 · 0 评论