算法系列(三)

  那么接下来就是选择排序:

  选择排序就是先选数组中最大的一个,再选剩下中的最大一个,如此反复直到最后一个,其思想就是平时我们的一般正常的排序思想。

接下来用JS代码来实现:

 1 //选择排序
 2     function SelectionSort(arr){
 3         for(var i=0;i<arr.length-1;i++){ //要循环的次数
 4               var temp=i;//默认的最小数
 5               for(var j=i+1;j<arr.length;j++){//每次大循环将默认最小数与其后面的所有数相比,得到真正的最小数给默认值的下标
 6                 if(arr[temp ] > arr[j]){
 7                 temp =j;
 8                 }
 9               }
10               var tempdata=arr[temp ];//交换默认与真正的最小值
11               arr[temp ]=arr[i];
12               arr[i]=tempdata ;
13         }
14         return arr ;
15     }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Metropolis-Hastings 和 Gibbs sampling

    在科学研究中,如何生成服从某个概率分布的样本是一个重要的问题。 如果样本维度很低,只有一两维,我们可以用反切法、拒绝采样和重要性采样等方法。 但是对...

    AlgorithmDog
  • 可视化工具gephi源码探秘(一)

      今天在老大和小梁的鼓舞和忽悠下(^_^),我决定还是把之前下载好的gephi源码好好利用起来,不在朝三暮四的想d3js或是什么vizster,用心去选择一个...

    JackieZheng
  • Nodejs进阶:使用DiffieHellman密钥交换算法

    本文作者:IMWeb 陈映平 原文出处:IMWeb社区 未经同意,禁止转载 简介 Diffie-Hellman(简称DH)是密钥交换算法之一,它的作用...

    IMWeb前端团队
  • 111.Minimum Depth of Binary Tree(Tree-Easy)

    Given a binary tree, find its minimum depth. The minimum depth is the number of ...

    Jack_Cui
  • EM算法原理和应用

    EM算法是带隐变量概率模型的推断算法。今天我们介绍 EM 算法的原理和应用。我们先介绍推导出 EM 算法的一般方法,再介绍另一种 EM 算法推导方法...

    AlgorithmDog
  • 朴素贝叶斯分类器本质上是线性分类器

    朴素贝叶斯分类器是一种应用贝叶斯定理的分类器。线性分类器是通过特征的线性组合来做出分类决定的分类器。本质上,朴素贝叶斯分类器是一种线性分类器。 朴...

    AlgorithmDog
  • 漫谈可视化Prefuse(五)---一款属于我自己的可视化工具

      伴随着前期的基础积累,翻过API,读过一些Demo,总觉得自己已经摸透了Prefuse,小打小闹似乎已经无法满足内心膨胀的自己。还记得儿时看的《武状元苏乞儿...

    JackieZheng
  • 234. Palindrome Linked List(Linked List-Easy)

    Given a singly linked list, determine if it is a palindrome. Follow up: Could yo...

    Jack_Cui
  • SLIC 超像素分割详解(三):应用

    看过上面的介绍后,我们应该思考一下:分割好的超像素有什么用?怎么用?用到哪里? 首先,超像素可以用来做跟踪,可以参考卢湖川课题组发表在IEEE TIP上的《Ro...

    用户1150922
  • PCA模型加先验

    大清牛人曰:ML派坐落美利坚合众山中,百年来武学奇才辈出,隐然成江湖第一大名门正派,门内有三套入门武功,曰:图模型加圈,神经网加层,优化目标加正则。...

    AlgorithmDog

扫码关注云+社区

领取腾讯云代金券