在我们JS语法当中,数据类型中的复杂数据类型,有一项我们常用的数组数据类型,其中存储的数据有时是乱序的,需要排序,我们有多种方法,最简单的肯定是 :变量.sort(fonction(a,b){a>b})这种方法。然而我这里讲到的是另外两种手写算法来排序的。

  冒泡排序,是通过for每次循环,来找到一个最大值,多次循环来确定数组排序,咋们来看具体代码实现,在讲解 

  这里咋们看到是分为外层循环与内层循环的,外层循环是为了执行循环次数,内层循环是为了每一次执行的数据与其他数据的对比比较循环。通过索引下标来控制循环的最大值,也就是arr.length,内层循环中嵌套一层if判断语句,看两个数据之间的大小,如果前一个比后一个大,那么就行数据互换操作,这里需要注意的是,需要添加一个变量来进行中间互换,否则数据是互换不了的。

  另外则是这里的代码是进行了一定优化的,加快程序的执行效率,减少执行次数,

  外层循环如果有n个单元参加排序,那么只需要循环n-1次即可,而最后一个单元时是不需要进行比较循环排序的,其他的排序好,那么这个就自动排序好的,所以循环最大值是(arr.length-1) -1;

  内层循环是上一次参与循环,已经决定出来的最大数值,不用参与下一次循环, 第一次排序,少0个单元参与,第二次排序,少1个单元参与,第三次排序,少2个单元参与........通过外层循环变量,定义是从 0 开始的循环数值,每次内层循环,次数,再减去 外层循环变量 的数值,也就是(arr.length-1) -1 - j;

  选择排序,也就是从起始位置寻找最小值的索引下标。如果最终存储的索引下标不是最初设定的起始位置,那就交互存储数据

  
  这里代码执行的原理顺序是,外层循环:实现循环次数,是数组单元个数-1;内层循环:每次循环,将本次循环找出来的最小值,与起始位置进行数值交换,先默认起始位置的数值为最小值,存储起始位置的索引值,之后从起始位置的下一个位置开始循环,生成之后的所有索引下标,如果之后位置上的数值,小于存储的索引位置的数值,就存储这个数值的索引,循环结束,变量中存储本次内层循环选择出的最小值的索引下标,进行比较判断,如果这个索引值,不是起始索引值,就交换两个索引值对应的数据。
 
  而程序优化的部分则是和冒泡排序相对相同,外层优化:之前比较出的数值,不参与下一次的比较,内层优化:从起始位置的下一个位置开始循环。
  
  最后提到的是,这两种方法其实在实际开发当中用处并不大,但是对于编程人员的思维逻辑锻炼还是有一定益处的,谢谢大家!

 
 
 
 
 
 
 
 
 
             
              
              
              
              
              
 

JS排序算法--冒泡排序和选择排序的更多相关文章

  1. C语言中的排序算法--冒泡排序,选择排序,希尔排序

    冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没 ...

  2. Java常见排序算法之直接选择排序

    在学习算法的过程中,我们难免会接触很多和排序相关的算法.总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的. 从今天开始,我们将要进行基本的排序算法的讲解.Are you ready?Let ...

  3. Java排序算法之直接选择排序

    Java排序算法之直接选择排序 基本过程:假设一序列为R[0]~R[n-1],第一次用R[0]和R[1]~R[n-1]相比较,若小于R[0],则交换至R[0]位置上.第二次从R[1]~R[n-1]中选 ...

  4. js中常见的数组排序算法-冒泡排序和选择排序

    reverse( )  数组逆序   // reverse() 数组逆序 var arr = ["边境牧羊犬", "德国牧羊犬", "金毛" ...

  5. [Java算法] -- 1. 常用排序之冒泡排序和选择排序

    使用Java语言实现冒泡排序和选择排序 推荐一个数据结构可视化的网站:http://zh.visualgo.net/zh (暂时访问不了) 对排序不太熟悉的朋友,建议去上面的网站学习一下,你将会发现一 ...

  6. 算法分析中最常用的几种排序算法(插入排序、希尔排序、冒泡排序、选择排序、快速排序,归并排序)C 语言版

    每次开始动手写算法,都是先把插入排序,冒泡排序写一遍,十次有九次是重复的,所以这次下定决心,将所有常规的排序算法写了一遍,以便日后熟悉. 以下代码总用一个main函数和一个自定义的CommonFunc ...

  7. 直接插入排序、折半插入排序、Shell排序、冒泡排序,选择排序

    一.直接插入排序 稳定,时间复杂度:最好O(n).最差O(n^2).平均O(n^2).空间复杂度O(1) void InsertSort(int L[], int n) { int i, j,key; ...

  8. python中对列表元素大小排序(冒泡排序法和选择排序法)

    前言:排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列.本文主要讲述python中经常用的两种排序算法,选择排序法 ...

  9. 【排序算法】直接选择排序算法 Java实现

    基本思想 直接选择排序是从无序区选一个最小的元素直接放到有序区的最后. 初始状态:无序区为a[1...n],有序区为空. 第一次排序:在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第 ...

随机推荐

  1. ionic3 生命周期钩子

    ionViewDidLoad 页面加载完成触发,这里的"加载完成"指的是页面所需的资源已经加载完成,但还没进入这个页面的状态(用户看到的还是上一个页面). 需要注意的是它是一个很傲 ...

  2. 【React.js小书】动手实现 React-redux(五):Provider - 方志

    我们要把 context 相关的代码从所有业务组件中清除出去,现在的代码里面还有一个地方是被污染的.那就是 src/index.js 里面的 Index: 1234567891011121314151 ...

  3. Android开发之《硬件加速》

    Intel® SDK for OpenCL™ Applications Support:https://software.intel.com/en-us/intel-opencl-support/co ...

  4. 使用 ActiveMQ 示例

    « Lighttpd(fastcgi) + web.py + MySQLdb 无法正常运行关于 Jms Topic 持久订阅 » 使用 ActiveMQ 示例 企业中各项目中相互协作的时候可能用得到消 ...

  5. 关于安装了Vue-devtools插件但在浏览器控制台不显示的解决方案

    Google浏览器中开发调试的时候,右上角出现vue的图标,但是在开发者工具中没有出现vue调试(已在扩展程序中安装 Vue Devtools) 控制台却没有. 错误原因: 没显示调试工具的原因是用了 ...

  6. google搜索运算符+101个Google技巧 - Google技巧的终极收集

    下面内容整理自网络 搜索运算符 如果您使用我们的基本搜索技巧后,并未找到想要搜索的内容,可以尝试使用搜索运算符.您只需在 Google 搜索框中将这些符号或字词添加到搜索字词中,即可更好地掌控要显示的 ...

  7. 你还记得2017年火爆的VR街机店,这一年他们过得还好吗?

    对于当下太过急于成功.一夜暴富的人们来说,似乎总是会急不可耐地去抓住每一个有可能成为大势的风口.在这份普遍存在的浮躁心理下,蕴含着极大的不确定性--既让大众认识到太多的创新产品和服务,也让很多参与者痛 ...

  8. 免密码 ssh 到其它机器

    背景:在配置 hadoop 的时候这样设置会比较方便.目标:A 机器上输入 ssh root@B 可以直接访问,不需要输入密码 步骤: 首先在 A 机器上生成密钥对,一路回车 1 ssh-keygen ...

  9. 14、创建/恢复ETH钱包身份

    借助网上的一段描述: 若以银行账户为类比,这 5 个词分别对应内容如下: 地址=银行卡号密码=银行卡密码私钥=银行卡号+银行卡密码助记词=银行卡号+银行卡密码Keystore+密码=银行卡号+银行卡密 ...

  10. 5.7之sql_model

    问题发生背景 今天在部署项目的时候发现,测试后台接口,直接报 500,仔细一看原来是操作数据库的时候报错了,在本地测试的时候是没遇到类似的问题,数据库的版本是一样的,后面查找资料,说是 MySQL 5 ...