C1任务-14:算法常识

本文探讨了算法在计算机科学中的重要性,重点讲解了顺序查找和二分查找这两种查找算法,以及冒泡排序和选择排序两种排序算法。通过实例展示了如何使用这些基本算法处理数组,包括查找重复数字并进行去重排序。强调了不依赖JavaScript内置函数实现从大到小的排序挑战。
摘要由CSDN通过智能技术生成

任务背景
算法(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中

请添加图片描述
请添加图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

逻辑鬼才灰太狼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值