C语言打卡学习第11天(2025.3.30)(补发)

冒泡排序的一个学习。

还了解了一个快速排序的“挖坑法”,能省变量位置,但挺难写的,挺有意思:把数组第一个元素放一个空作为一个标准值,第一个位置就空了出来,然后将第一个“暂时标准值”从最后一个数开始比较,后面小就放到第一个“坑”,然后“坑”又到后面了,再从前面开始找数,循环往复到左右两边选到同一个位置时会形成两个区间,在从第一个数作为“标准数”开始选,后面会形成大概三个区间,最后用递归处理(大概思路是这样,还没学会)

posted @ 2025-03-31 00:50  Mr_Quasimodo  阅读(40)  评论(0)    收藏  举报