算法学习
穆暖阳
每天学习一小步 ,稳扎稳打 ,戒骄戒躁 ,总有进步一大步的一天 ! 加油 !
展开
-
冒泡算法和优化
冒泡排序 思路每次查找一个最大/最小的数放到最后/最前面进行排序。 for(int i = 0;i < max ;i++ ) for(int j = 0; j < max ; j++ ) { if(a[i]>a[j]) { int temp; temp = a[i] ; a[i] = a[j]; } } 就完成了每次把最小值移动到最前面 ,不过每次都第一个元素开始显然是没有必...原创 2020-05-08 13:55:09 · 144 阅读 · 0 评论 -
算法学习 : 二分查找
今天突然想起每天复习一个之前的算法 ,也是工作中可能常用到的一些算法。多会一些东西总归是好的。今天下来写一下二分查找。 最好的时间复杂度就是 o(1) 一次就找到 最差的时间复杂度就是o(log2 N)+1 每次进行一个除二的操作直到最后一次。所有时间复杂度是对2取对数。 平均时间复杂度就是对各种情况次数佳和然后除以总个数 经过计算 平均的时间复杂度是log n。 代码如下 #in...原创 2020-05-07 12:48:40 · 129 阅读 · 0 评论