- 博客(2)
- 收藏
- 关注
原创 十个排序算法
十个排序算法如何判断排序算法是否稳定:待排序的数组中,如果有值相同的数据,排序过程中如果不会改它们的前后顺序,则认为该排序算法稳定排序算法:冒泡:数据左右进行比较,把最大的数据交换到最后,特点是该算法对数据的有序性敏感,在排序过程中可以立即发现已经完成。时间复杂度:最快O(n),O(n^2)稳定选择:假定最开始的位置是最小值并记录下标min,然后与后面的数据进行比较,如果有比以min为下标的数据小的则min的更新,最后如果min的如果发生改变,则交换min与最开始位置的数据,虽然时间复杂度挺高
2020-08-27 15:59:17
151
原创 杨辉三角问题(C语言实现)
杨辉三角**显示N层杨辉三角形。11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 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
697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人