- 博客(2)
- 收藏
- 关注
RSS订阅原创 十个排序算法
十个排序算法 如何判断排序算法是否稳定： 待排序的数组中，如果有值相同的数据，排序过程中如果不会改它们的前后顺序，则认为该排序算法稳定 排序算法： 冒泡：数据左右进行比较，把最大的数据交换到最后，特点是该算法对数据的有序性敏感，在排序过程中可以立即发现已经完成。 时间复杂度：最快O(n),O(n^2) 稳定 选择：假定最开始的位置是最小值并记录下标min，然后与后面的数据进行比较，如果有比以min为下标的数据小的则min的更新，最后如果min的如果发生改变，则交换min与最开始位置的数据，虽然时间复杂度挺高
2020-08-27 15:59:17
147
原创 杨辉三角问题（C语言实现）
杨辉三角 ** 显示N层杨辉三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 第一步： 先寻找规律： 1、 每个数等于它上方两数之和。 2、 每行数字左右对称，由1开始逐渐变大。 3、 第n行的数字有n+1项。 第二步： 1、由于每行的左右两边两个数字都为1，先将其表示出来 arr[l][0] = 1;arr[l][l] = 1;。这样不管是第一排还是第二排都可以表示出来 2、由于中间的数字，都是上方两数之和，表示为arr[l
2020-07-15 20:42:06
688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人