摘要:
二分查找原理: 又称为折半查找,元素必须是顺序存储的,按照大小有序排列. 如果元素按照升序排列,取中间位置的元素与要查找的元素比较,两者相等就表示查找元素成功;否则,按照中间位置的元素为界限,将左右的元素分成两部分,如果中间位置的元素大于要查找的元素,就在左边部分取中间位置继续查找;如果中间位置的元 阅读全文
摘要:
选择排序原理: 从待排序的元素中选出最小(大)的元素放在起始位置,然后再从剩余的元素中选出最小(大)的元素放在已排好的部分之后,直到只剩最后一个待排序的元素为止. 示例: 例如数组[47,38,96,72,88,24],按照升序进行排序,排序过程如下: 第一轮: 47>38,交换位置,数组变为[38 阅读全文