数据结构与算法
最爱吃葡萄
Ung------
展开
-
数据结构与算法:插入排序
arr[i]和arr[i-1]比,若 arr[i-1] 大于arr[i],交换两个值。arr[0]和arr[1]对比,若arr[0] 大于 arr[1] ,交换两个值,arr[1]和arr[0]再比,arr[0] 大于 arr[1] ,交换两个值。arr[1]和arr[0]再比,arr[0] 大于 arr[1] ,交换两个值。arr[2]和arr[1]比,若 arr[1] 大于arr[2],交换两个值。arr[2]和arr[1]比,若 arr[1] 大于arr[2],交换两个值。时间复杂度 O(n²)原创 2023-12-14 00:51:07 · 97 阅读 · 0 评论 -
数据结构与算法:冒泡排序
arr[i] 和 arr[i +1]对比,若arr[i]大于 arr[i+1],交换两个值。arr[n-2]和arr[n-1]对比,若arr[n-2]大于arr[n-2],交换两个值。arr[0] 和 arr[1] 对比,若arr[0] 大于 arr[1], 交换两个值。arr[1] 和 arr[2]对比,若arr[1] 大于 arr[2], 交换两个值。arr[2] 和 arr[3]对比,若arr[2]大于 arr[3],交换两个值。确定出 arr[1]的值,同时确定了arr[0]的值。原创 2023-12-14 00:49:42 · 81 阅读 · 0 评论 -
数据结构与算法:选择排序
每次都要在剩余未排序的集合中,找到那个最小(或者最大)的值,放到当前位置。从当前位置到最后,找出最小(或者最大)值,放在当前位置,位置后移。第i次:找到 i ~ n-1范围内最小值,放在i 位置。第一次:找到0 ~ n-1范围内的最小值,放在0位置。第二次:找到1 ~ n-1范围内最小值,放在1位置。最小或者最大,影响的是降序还升序。额外空间复杂度 O(1)时间复杂度 O(n²)原创 2023-12-14 00:48:24 · 129 阅读 · 0 评论 -
数据结构与算法:衡量算法好坏的指标——复杂度
复杂度,用来分析算法执行过程中,所需要的资源。时间复杂度是衡量所需要的时间。空间复杂度,是衡量所需要的(内存)空间。原创 2023-12-14 00:46:15 · 268 阅读 · 0 评论