js实现排序和搜索算法

本文详细介绍了JavaScript中实现的几种排序算法,包括冒泡排序、选择排序、插入排序、归并排序和快速排序,并提供了相应的代码实现。此外,还提及了基本的顺序搜索和高效的二分搜索算法。
摘要由CSDN通过智能技术生成

排序算法:

我们已经知道有一些常见的排序算法,如冒泡排序,选择排序, 插入排序, 归并排序,快速排序和堆排序。下面我们逐个地分析并编写相关代码。

首先在排序之前,我们需要先创建一个数组来表示待排序和搜索的数据结构以及数组操作中最常见的交换位置函数swap。代码如下:

function ArrayList() {
        var array = [];
        this.insert = function (item) {
            array.push(item);
        };
        this.toString = function () {
            return array.join();
        }

        var swap = function (array, index1, index2) {
            var aux = array[index1];
            array[index1] = array[index2];
            array[index2] = aux;
        }
  }

下面逐个地分析各种排序算法:

冒泡排序:顾名思义,冒泡排序是比较两个相邻的项,如果第一个比第二个大,则交换它们。元素项向上移动至正确的顺序,就好像气泡升至表面一样。代码如下:

this.bubbleSort = function () {
            var length = array.length;
            for (var i = 0; i < length; i++) {//控制数组中排序的轮数
                for (var j = 0; j < length - 1; j++) {
                    if (array[j] >= array[j + 1]) {
                        swap(array, j, j + 1);
                    }
                }
            }
        };

我们注意到冒泡算法执行到外循环的第二轮的时候,前两位数字其实已经是排好序的,而在后续比较中,它们还进行着比较,这是不必要的,所有有了一种改进的冒泡算法,代码如下:

this.modifiedBubbleSort = function () {
            var length = array.length;
            for (var i = 0; i < length; i++){
                for (var j =0 ;j < length-1-i; j++){
                    if (array[j] >= array[j+1]){
  
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值