本帖最后由 453203489 于 2015-8-3 23:31 编辑
选择排序思路:将第一个数一次和后面的数做比较, 如果发现这个数大于后面的数则做交换, 这样一轮之后第一个元素就是最小的了。 然后再第二个.... 直到倒数第二个。
冒泡排序思路:从第一个元素, 到倒数第二个元素, 依次和右边的元素做比较, 如果这个元素大于右边的元素则交换。这样一轮之后,最1右边的元素就是最大的元素了。然后是从第一个元素,到倒数第三个元素,以此类推, 一直到第一个元素到第二个元素。
折半查找思路(有序, 从小到大):用三个变量做操作, 本别是begin边界的起始, end边界的结束, mid 边界之中的中间量。 初始状态小, begin = 0 , end = 数组的最后一位, mid = (begin+end)/2. 如果mid不等于目标元素, 继续运算。 如果mid小于目标元素, begin = mid+1 , 通过让begin增大的方式让mid向较大的一端移动。如果 mid大于目标元素, 则, end = mid-1,通过缩小end让mid向较小的一段移动。重算mid, mid = (begin+end)/2. , 循环比对。 |