排序算法
张嘴C语言
每天都笑嘻嘻
展开
-
二分归并法将两个数组合并
思想是:比较a,b数组元素,将其中较小的元素放入c中,然后再取该数组的下一个元素与刚刚那个较大的元素比较,直到其中一个数组中最大元素比较完为止。最后将另一个数组中余下的所有元素依次放入c中。二分合并前提是两个数组都是有序数组。原创 2023-10-28 08:00:00 · 210 阅读 · 0 评论 -
C语言超简单理解快速排序
使用分治法策略。基本思想是:选择一个基准数,通过一趟排序将要排的数据分割成两独立部分。一部分比另一部分所有数据都要小。然后对两部分分别进行快速排序。整个过程可以递归进行。达到有序为止。原创 2023-10-27 08:00:00 · 190 阅读 · 0 评论 -
超简单理解冒泡排序
较简单排序算法。它会遍历若干次要排列的数列,每次遍历,会从前往后比较相邻两个数的大小。如果前者比后者大,就交换他们位置。遍历一次最大元素在数列末尾。重复直到数列有序。那么遍历需要一个变量控制范围。一个变量需要在这个范围里控制相邻元素进行比较。将最大的数作为有序数,在进行下一趟比较就把它"踢出"遍历范围。如此一来,每个"它"都是作为"它"那次遍历的最大数,最后实现有序。原创 2023-10-26 14:00:00 · 132 阅读 · 0 评论