`
Alrale
  • 浏览: 62338 次
  • 来自: fantasy
社区版块
存档分类
最新评论

经典排序法(Js版)

J# 
阅读更多
冒泡排序法
<script>
var a = new Array(2,1,4,5,3,3,7,5,6,-1,0,9,8,11);

function bublesort(arr){
for(var i=arr.length-1; i>0; i--){
    for(var j=0; j<i; j++){
        if(arr[j] > arr[j+1]){
            tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp;
        }
    }
}
return arr;
}

bublesort(a);
alert(a);
</script>

    选择排序法

<script>
var at = new Array(2,1,4,5,3,3,7,5,6,-1,0,9,8,11);

function selectsort(arr){

for(var i=0; i<arr.length-1; i++){
    for(var j=i+1; j<arr.length; j++){
        if(arr[i] > arr[j]){
            var tmp = arr[i]; arr[i]=arr[j]; arr[j]=tmp;
        }
    }
}
return arr;
}

selectsort(at);
alert(at);
</script>

 

分享到:
评论

相关推荐

    常见排序算法js版本

    标题"常见排序算法js版本"意味着我们将讨论如何用JavaScript实现常见的排序算法,这些算法可能包括但不限于: 1. **冒泡排序(Bubble Sort)**:通过不断交换相邻的不正确顺序元素来完成排序。时间复杂度为O(n^2),...

    随机数排序_20个随机数_数组排序_源码

    在C++中,可以声明一个`int`类型的数组`int numbers[20]`,而在JavaScript中则是`let numbers = new Array(20)`。 3. **排序算法**:对数组进行排序是算法设计的基础。有许多不同的排序算法,如冒泡排序、插入排序...

    JavaScript中的冒泡排序法

    关于冒泡排序的标签"js冒泡排序",它涉及到了使用JavaScript语言编写冒泡排序算法的知识点,强调了在JavaScript环境中冒泡排序算法的实现方法。 在给定的文件内容中还提到了通过正则表达式配合sort()函数实现根据...

    数组03冒泡法排序

    ### 数组03冒泡法排序 #### 冒泡排序简介 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到没有再需要...

    冒泡排序的基本概念冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面。即首先比较第1个和第2个数,将大数放前,小数放后。然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,此时第一趟结束

    冒泡排序是一种简单直观的排序算法,其基本思想是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序(如从小到大、从大到小)错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也...

    JavaScript实现的冒泡排序法及统计相邻数交换次数示例

    主要介绍了JavaScript实现的冒泡排序法及统计相邻数交换次数,结合实例形式分析了javascript冒泡排序的实现技巧及针对交换次数的统计方法,便于更直观的了解冒泡排序算法,需要的朋友可以参考下

    JavaScript选择排序1

    JavaScript选择排序是一种简单直观的排序算法,它的基本思想是通过n(n-1)/2次比较找到待排序数组中的最小(或最大)元素,然后将其放到正确的位置上,依次类推,直到所有元素都有序地排列在正确的位置上。选择排序的...

    JavaScript插入排序1

    插入排序是一种简单的排序算法,其基本思想是将一个数据序列分成已排序和未排序两部分,每次从未排序的部分取出一个元素,然后将其插入到已排序部分的正确位置,从而逐步扩大已排序部分的范围,直至整个序列有序。...

    排序算法: 冒泡排序,桶排序,计数排序,堆排序,插入排序,合并排序,快速排序,基数排序,选择排序,希尔排序 实现语言: Vue

    本项目聚焦于十大经典排序算法的实现,利用Vue.js这一流行的前端框架。Vue.js是一个轻量级的JavaScript库,它使得构建用户界面变得更加简单和直观。以下是关于排序算法和Vue.js的详细说明: 1. **冒泡排序**:冒泡...

    JavaScript-使用javascript开发的排序算法-sorting.zip

    在这个"JavaScript-使用javascript开发的排序算法-sorting.zip"压缩包中,很可能是包含了各种常见的排序算法实现,比如冒泡排序、插入排序、选择排序、快速排序、归并排序以及堆排序等。 1. **冒泡排序**:冒泡排序...

    js的各种排序算法实现(总结)

    在JavaScript中,我们可以实现多种经典的排序算法。下面将对一些常见的排序算法在JavaScript中的实现进行详细说明。 1. **内置排序函数**: JavaScript数组对象提供了`sort()`方法,可以方便地对数组进行排序。...

    快速排序的非递归实现

    它的基本思想是分治法,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到...

    js代码-快速排序简单版

    在这个“js代码-快速排序简单版”的项目中,我们将深入理解快速排序的原理,并通过JavaScript实现一个简单的版本。 快速排序的工作原理如下: 1. **选择基准值(Pivot)**:首先,我们需要从数组中选择一个元素...

    HTML5 css3 基于Vue.js的冒泡排序模拟动画.rar

    HTML5 css3 基于Vue.js的冒泡排序模拟动画,刚打开...可以说本特效很好的演示了冒泡法排序的实现过程。  在编写html时,采用了绑定内联样式,通过 height 和 transform 来显示不同的div,通过改变class,来改变颜色。

    JS实现归并排序,前端必会

    在JavaScript这样的编程语言中,归并排序可以很好地应用于前端数据处理,提升用户体验。以下是关于归并排序的详细解释和JS实现方式。 ### **1. 归并排序算法原理** 归并排序的基本步骤包括以下几个部分: 1. **...

    JS折半插入排序算法实例

    **JS折半插入排序算法详解** 插入排序是一种简单的排序算法,其基本思想是将未排序的元素逐个插入到已排序的部分,直到所有元素都排序完毕。而在JS中,我们可以利用折半查找来优化这个过程,减少比较的次数,这就是...

    js代码-快速排序(左右法)

    快速排序是一种高效的排序算法,...快速排序的左右法在JavaScript中的实现就是这样,通过不断的划分和递归,最终实现了高效的数据排序。在实际应用中,快速排序通常与其他优化策略结合,以提高性能和应对各种输入情况。

    各种排序过程的图形化演示(Javascript写)

    1. `jquery-ui.css` 和 `jquery-ui.min.js`:这是jQuery UI库的样式表和JavaScript文件,用于提供交互式的用户界面元素,可能用于排序算法的控制面板或者动画效果。 2. `style.css`:这是项目的自定义样式表,定义了...

Global site tag (gtag.js) - Google Analytics