摘要: 查找一个元素的下标二分查找使用于已经排好序的数组,定义两个变量, 一个low和一个high, 则mid = (low+high)/2;如果 value == arr[mid],返回mid;如果 value > arr[mid] 在高位查找 low = mid +1;如果 value < arr[mi 阅读全文
posted @ 2020-01-10 21:11 白世明 阅读(158) 评论(0) 推荐(0)
摘要: 1. 冒泡排序的实现 冒泡排序是所有排序算法中最基本、最简单的一种。思想就是交换排序,通过比较和交换相邻的数据来达到排序的目的。 设数组的长度为N: 1、比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。 2、这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就 阅读全文
posted @ 2018-06-04 12:05 白世明 阅读(221) 评论(0) 推荐(0)