算法系列(三)

简介:   那么接下来就是选择排序:   选择排序就是先选数组中最大的一个,再选剩下中的最大一个,如此反复直到最后一个,其思想就是平时我们的一般正常的排序思想。 接下来用JS代码来实现: 1 //选择排序 2 function SelectionSort(arr){ 3 ...

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

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

接下来用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 }

 

  

目录
相关文章
|
2月前
|
自然语言处理 算法 数据处理
什么是算法
什么是算法
21 0
|
8月前
|
算法 索引
插值查找算法
插值查找算法
38 0
|
10月前
|
算法
海王算法(看完不会变成海王)
海王算法(看完不会变成海王)
123 0
海王算法(看完不会变成海王)
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 尺取法
尺取法(又称为:双指针、two pointers),是算法竞赛中一个常用的优化技巧,用来解决序列的区间问题,操作简单、容易编程。 本篇介绍了尺取法的概念、反向扫描、同向扫描、模板、典型题目。
288 1
秒懂算法 | 尺取法
|
算法
A*算法
A*算法
172 0
A*算法
|
算法 前端开发 JavaScript
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(下)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
|
算法 Java C++
算法题0
第一题:判断数字 给定一个整数 n,请你统计其各位数字中 4 和 7 的出现次数。 如果 4 的出现次数加上 7 的出现次数恰好等于 4 或 7,则输出 YES,否则输出 NO。 例如,当 n=40047 时,4 出现了 2 次,7 出现了 1 次,2+1=3,既不是 4 也不是 7,因此,输出 NO;当 n=7747774 时,4 出现了 2 次,7 出现了 5 次,2+5=7,因此,输出 YES。
130 0
|
算法
算法题
1.厘米换算英尺英寸 分析:题目非常简单,但是今晚喝的有点多,有点迷 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。
426 0
算法题
|
机器学习/深度学习 算法 程序员
揭秘黑盒子:算法是如何产生的?
随着软件和算法对我们生活方方面面产生的影响越来越大,人们对它们的兴趣也越来越大,并且更加关注算法是如何影响社会、经济和政治的。
161 0

热门文章

最新文章