找工作刷题系列
加油196
这个作者很懒,什么都没留下…
展开
-
未定义行为---转自https://blog.csdn.net/qq_29169813/article/details/51416281
什么是未定义行为简单地说,未定义行为是指C语言标准未做规定的行为。编译器可能不会报错,但是这些行为编译器会自行处理,所以不同的编译器会出现不同的结果,什么都有可能发生,这是一个极大的隐患,所以我们应该尽量避免这种情况的发生。特征包含多个不确定的副作用的代码的行为总是被认为未定义。(简单而言, “多 个不确定副作用” 是指在同一个表达式中使用导致同一对象修改两次或修改以后 又被引用的自增, 自减和赋...转载 2018-07-16 09:58:05 · 228 阅读 · 0 评论 -
冒泡,选择,直接插入排序
冒泡:// 最好情况是已经有序,比较 n-1次 0(n)。// 最坏情况是逆序了,比较n(n-1)/2 交换同等次数, 0(n^2) // 可做的优化是 { 2 , 1 ,3 ,4 ,5,6,7} 当第一轮循环完以后 已经有序了。// 优化方式是 设置标志位。 flag = TRUE, 外循环判断 。 内循环里若有交换则还在排序置flag为true,若无交换则循环会停...原创 2018-07-30 10:04:08 · 138 阅读 · 0 评论 -
希尔排序,堆排序,快速排序
希尔排序:// 最优情况下 时间复杂度为 o(n^1.3) ; 最差的情况下为 o(n^2) ,增量序列的最后一个增量值必须等于1 Shell_sort(vector<int> &v1){ int i, j , incre = v1.size() ; do{ incre = incre/3+1 ; for( i=incre+1; i<v1.siz...原创 2018-07-30 16:10:08 · 778 阅读 · 0 评论