摘要:
1.js 2.c语言 阅读全文
摘要:
冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 阅读全文
摘要:
质数:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 题设:输入一个大于1的自然数,求出从2到该数之间所有的质数。 1. 按照素数的定义来求取,用两个for循环。 2. 对 1 进行优化,先排除可以被2整除的数( 阅读全文
摘要:
1. 二分法查找 前提: 数据是排好序的。 题设:给出一个有序arr,从中找出key,arr的区间是array[ low , higt]. 步骤: (1)mid=(low+high)/2 (2)array[mid]与key 比较,若相等,返回mid。 (3)if array[mid]>key,则在a 阅读全文