
数据结构
文章平均质量分 73
程序员小严
公众号:【Java星探】、毕业设计、定制化开发、商业合作可联系博主。
展开
-
C语言插入排序之直接插入排序
是一种非常高效的排序算法,基于分治法(Divide and Conquer)的思想。它的基本思想是通过一个"基准"元素(pivot)将数组分成两部分,其中一部分所有元素都比基准小,另一部分所有元素都比基准大,然后递归地对这两部分继续进行排序。未排序部分:[11, 13, 5, 6]未排序部分:[13, 5, 6]已排序部分:[11, 12]已排序部分:[12]原创 2025-02-13 10:29:31 · 487 阅读 · 0 评论 -
C语言交换排序之快速排序
基准是7(最后一个元素)。分区后,所有元素都大于7,所以交换基准和第一个元素的位置,得到[7,9,10,8].分区后数组变为[1,5,8,9,10,7]。此时基准5在位置1,左边是[1],右边是[8,9,10,7]。分区后,所有元素都大于8,交换后得到[8,10,9]. 基准在位置0,右边是[10,9].此时右边的所有子数组处理完毕,合并后整个数组为[1,5,7,8,9,10].分区后,交换得到[9,10]. 基准在位置0,右边是[10].基准7在位置0,右边是[9,10,8].原创 2025-02-13 09:52:33 · 702 阅读 · 0 评论 -
C语言交换排序之冒泡排序
是一种非常简单的排序算法,原理基于比较相邻元素并交换它们,直到整个数组有序。它的名字来源于“冒泡”的概念,即较大的元素逐步“冒泡”到数组的末尾。原创 2025-02-12 08:45:00 · 302 阅读 · 0 评论