任务背景 算法(Algorithm)是对方案的一种描述,对于计算机来说,它是一系列解决问题的计算步骤。算法的意义在于,在各种不同的解决方法之中,找到那个效率最高的。
任务目标 理解算法的意义和作用 掌握常用的查找和排序算法
查找算法 顺序查找:它的基本思想就是从第一个元素开始,按顺序遍历待查找序列,直到找出给定目标或者查找失败,
二分查找:又叫折半查找,它要求列表必须是有序的。它的原理是每次都把待比较元素A和列表中间的元素B进行比较,如果A小于B,那么A再和位于B前半部分的元素进行比较,并且再次选择中间元素进行比较,直到比较完所有元素为止
排序算法 冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小(大)的元素会经由交换慢慢“浮”到数列的顶端
选择排序:是一种简单直观的排序算法。它的工作原理是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕
使用arrList数组完成下列需求(算法编程题) vararrList=[1,9,0,2,1,6,8,11,0,5,18,1,26,11,8,2,3,5,18] 将每个重复的奇数存到oddRepeat中、将每个重复的偶数存到evenRepeat中(该数字只要重复出现几次写几次,)完成度越高,得分越高 对整个数组进行去重排序(从大到小且不允许使用JavaScript内置函数)并将数组存到list中
|