摘要:
冒泡排序算法: 核心算法:在数组nums中,从第一个数开始,nums[i]与nums[i+1]相比较,如果nums[i]>nums[i+1],则交换2个数的位置,否则不交换; 这样遍历一遍数组,最大的数字就排在最后面的;剩下n-1个数,继续循环排序,直到完成所有的排序;每次都想冒泡一样,故取名冒泡排 阅读全文
摘要:
二分法查找是一种快速查找方法,时间复杂度低,逻辑简单易懂,总的来说就是不断除以2...... 例如:需要查找有序数组nums里面某个关键字key的位置,那么首先确认下nums的中位数mid,分为3种情况: 1)nums[mid] > key,说明key在nums中心的左边范围; 2)nums[mid 阅读全文