javascript冒泡算法

 1 var arr = [10, 10, 3, 2, 5 , 4, 8, 3];
 2
 3 function reSort(arr) {
 4     var temp = 0;
 5     var len = arr.length;
 6     for(var i =0; i < len - 1; i++) {
 7         for(var j = i + 1; j < len; j++) {
 8             if(arr[i] < arr[j]) {
 9                 temp = arr[i];
10                 arr[i] = arr[j];
11                 arr[j] = temp;
12             }
13         }
14     }
15     return arr;
16 }
17
18 function sort(arr) {
19     var temp = 0;
20     var len = arr.length;
21     for(var i =0; i < len - 1; i++) {
22         for(var j = 0; j < len - i - 1; j++) {
23             if(arr[j] > arr[j + 1]) {
24                 temp = arr[j];
25                 arr[j] = arr[j + 1];
26                 arr[j + 1] = temp;
27             }
28         }
29     }
30     return arr;
31 }
32 console.log(reSort(arr));
33 console.log(sort(arr));
时间: 2024-10-07 09:41:29

javascript冒泡算法的相关文章

javascript之冒泡算法

今天看了js中数组的方法,其中sort()方法用于排序,就让我想到学C语言的时候有一个冒泡算法,就想用js写一个. <script> var arr=[1,30,20,40,21,31,10]; //orient为true时,为升序排列,为false时,为降序排列 function change(arr,orient,arrLength){ var i=0; var arrChange; for(i=0;i<(arrLength-1);i++){ if(arr[i]>arr[i+1

1014 C语言文法定义与C程序的推导过程 程序:冒泡算法C程序(语法树)

1014 C语言文法定义与C程序的推导过程  程序:冒泡算法C程序(语法树)1 阅读并理解提供给大家的C语言文法文件. 2 参考该文件写出一个自己好理解版的现实版的完整版的C语言文法. 3 给出一段C程序,画出用上述文法产生这段C程序的完整语法树. 程序:冒泡算法C程序 点此文字查看原图(完整图片) 1 #include <stdio.h> 2 3 main() 4 { 5 int i,j,temp; 6 int a[10]; 7 8 for(i=0;i<10;i++) 9 scanf

FCC的javascript初级算法题解答

FCC上的javascript基础算法题 前一阵子做的基础算法题,感觉做完后收获还蛮大的,现在将自己的做法总结出来,供大家参考讨论.基本上做到尽量简短有效,但有些算法还可以继续简化,比如第七题若采用正则表达式来匹配,则一行代码就可以完成需求.欢迎大家提出不同解法.末尾有FCC的链接,感兴趣的同学可以去做一做. 1.翻转字符串 function reverseString(str) { var arr=str.split(""); str=arr.reverse().join("

Python函数之冒泡算法

冒泡算法 1. data = [4,3,2,1] count = 0 for i in range(0, len(data)): #len(data)代表的是列表的总长度 #取外层函数的第一个值进行循环 for j in range(i + 1, len(data)): #把外层循环的第一个值跟所有的内层循环的值比较一遍,并跟换位置,沉低 count += 1 if data[j] < data[i]: tmp = data[j] data[j] = data[i] data[i] = tmp

阶乘求和与冒泡算法编程

编程题是写1!+2!+...+10!: 冒泡算法编程

python冒泡算法,lambda表达式

======================================================================== 冒泡算法 (个人理解类似于IP互换方案方式,或者被老师成为小鱼冒泡泡) 如何将列表内的数字进行排序呢? 方法1(需要递归) li =[5,4,3,2,6]                 #定义一个列表 print li                            #调试打印出列表 for m in range(4):          #通

关于冒泡算法

首先冒泡算法就是每次把最大的找出来,冒泡出去,但是有2种不同实现. 第一: public class Test12{     public static void main(String[] args){/*         int score[] = {67, 88, 45, 87, 29, 99, 109, 100};         for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序             for(int j

RX学习笔记:FreeCodeCamp的JavaScript基本算法挑战

FreeCodeCamp的JavaScript基本算法挑战 https://www.freecodecamp.com 2016-07-03 JavaScript还不是非常熟悉,用已经会的知识来解这些题,估计有些算法会非常笨. 1.反转字符串 str.split("").reverse().join(""); 2.阶乘(阶乘0的结果需为1) function factorialize(num) { var n=1; for(var i=num;i>0;i--){

Python 第五篇:冒泡算法、系统标准模块

一:冒泡算法,也叫冒泡排序,其特点如下: 1.比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3.针对所有的元素重复以上的步骤,除了最后一个. 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 使用python的冒泡排序完成一组无序队列的排序: data = [10,4,33,21,54,3,8,11,5,22,2,2,2,1,17,13,6] print(d