算法
文章平均质量分 79
Robin.Su
这个作者很懒,什么都没留下…
展开
-
C语言中32个关键字详解
C语言中32个关键字详解原创 2023-05-16 09:11:01 · 143 阅读 · 1 评论 -
冒泡排序以及选择排序的时间复杂度
冒泡排序的基本思路是从数组的第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置,直到最后一个元素。选择排序的基本思想是从数组中选择最小的元素,将它与数组的第一个元素交换位置,然后在剩下的元素中选择最小的元素,将它与数组的第二个元素交换位置,以此类推,直到整个数组都排好序为止。选择排序的时间复杂度也是O(n^2)。平均情况:时间复杂度为 O(n^2),因为无论输入数组的初始顺序如何,选择排序的核心操作都是遍历整个数组,找到最小(或最大)的元素,并将其放置在正确的位置。原创 2023-06-07 12:54:35 · 4711 阅读 · 1 评论