国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【動(dòng)畫】JQuery實(shí)現(xiàn)冒泡排序算法動(dòng)畫演示

lovXin / 1426人閱讀

摘要:為了更好的理解其基本的思想,毛三胖利用實(shí)現(xiàn)了冒泡排序的動(dòng)畫演示并計(jì)劃陸續(xù)實(shí)現(xiàn)其它排序算法的動(dòng)畫演示。現(xiàn)將冒泡排序?qū)崿F(xiàn)的基本思路和代碼分享如下動(dòng)畫演示演示地址冒泡排序動(dòng)畫演示秒演示動(dòng)畫前秒圖,圖片大小。

1 前言

冒泡排序是大家最熟悉的算法,也是最簡單的排序算法,因其排序過程很象氣泡逐漸向上漂浮而得名。為了更好的理解其基本的思想,毛三胖利用JQuery實(shí)現(xiàn)了冒泡排序的動(dòng)畫演示,并計(jì)劃陸續(xù)實(shí)現(xiàn)其它排序算法的動(dòng)畫演示。現(xiàn)將冒泡排序JQuery實(shí)現(xiàn)的基本思路和代碼分享如下:

2 動(dòng)畫演示 2.1 演示地址

冒泡排序動(dòng)畫演示

2.2 30秒GIF

演示動(dòng)畫前30秒gif圖,圖片大小1.60M。

3 動(dòng)畫設(shè)計(jì)及實(shí)現(xiàn)

因?yàn)镴avaScript中并不存在類似sleep()這樣的函數(shù),所以只能利用setInterval()來實(shí)現(xiàn)動(dòng)畫效果。因此不能利用算法的雙重循環(huán)實(shí)現(xiàn)方式,只能算法過程擬合到一個(gè)時(shí)間軸上來實(shí)現(xiàn)動(dòng)畫效果。

3.1 Html代碼
  • 97
  • 72
  • 68
  • 29
  • 51
  • 45
  • 88
  • 32
  • 41
  • 12
3.2 核心JS代碼

每隔一秒執(zhí)行一次協(xié)作,完成排序后清除interval

function go() {
    //設(shè)置當(dāng)前相比較兩元素樣式
    setCss();
    interval = setInterval(function () {
        //times趟數(shù),達(dá)到數(shù)組長度-1,結(jié)束循環(huán)
        if(times < count -1) {
            //交換函數(shù),如必要實(shí)現(xiàn)兩元素交換
            var change = exchange();
            //如不交換,指針向前
            if (!change) {
                current++;
                next++;
                //內(nèi)部循環(huán)次數(shù)逐漸減少
                if (current == count - 1 - times) {
                    times++;
                    current = 0;
                    next = 1;
                    //保留每一趟的歷史數(shù)據(jù)
                    drawData();
                }
                setCss();
            }
        } else {
            //排序完成,清理
            $lis.removeClass("active");
            clearInterval(interval);
        }
    },1000);
}
3.3 交換動(dòng)效

交換的動(dòng)態(tài)效果利用了github的JQuery的swap,地址:Github jquery.swap.js。

源代碼如下:

(function( $ ) {
    $.fn.swap = function(a, b) {
        t = this
        if(t.length == 1 && a.length == 1 && b == undefined ){
            return _swap(t, a);
        }else if(t.length > 1 && typeof(a) == "number" && typeof(b) == "number" ){
            _swap(t[a], t[b])
            return t;
        }else{
            $.error( "Argument Error!" );
        }
    };

    function _swap(a, b){
        var from = $(a),
            dest = $(b),
            from_pos = from.offset(),
            dest_pos = dest.offset(),
            from_clone = from.clone(),
            dest_clone = dest.clone(),
            total_route_vertical   = dest_pos.top + dest.height() - from_pos.top,
            route_from_vertical    = 0,
            route_dest_vertical    = 0,
            total_route_horizontal = dest_pos.left + dest.width() - from_pos.left,
            route_from_horizontal  = 0,
            route_dest_horizontal  = 0

        from.css("opacity", 0);
        dest.css("opacity", 0);

        from_clone.insertAfter(from).css({position: "absolute", width: from.outerWidth(), height: from.outerHeight()}).offset(from_pos).css("z-index", "999")
        dest_clone.insertAfter(dest).css({position: "absolute", width: dest.outerWidth(), height: dest.outerHeight()}).offset(dest_pos).css("z-index", "999")

        if(from_pos.top != dest_pos.top)
            route_from_vertical = total_route_vertical - from.height()
        route_dest_vertical = total_route_vertical - dest.height()
        if(from_pos.left != dest_pos.left)
            route_from_horizontal = total_route_horizontal - from.width()
        route_dest_horizontal = total_route_horizontal - dest.width()

        from_clone.animate({
                top: "+=" + route_from_vertical + "px",
                left: "+=" + route_from_horizontal + "px",
            },
            "slow",
            function(){
                dest.insertBefore(this).css("opacity", 1);
                $(this).remove();
            });

        dest_clone.animate({
                top: "-=" + route_dest_vertical + "px",
                left: "-=" + route_dest_horizontal + "px"
            },
            "slow",
            function(){
                from.insertBefore(this).css("opacity", 1);
                $(this).remove();
            });

        return from;
    }
})( jQuery );
4 結(jié)語

目前,只完成了冒泡排序和直接插入排序兩個(gè)算法的動(dòng)畫演示,其它的慢慢來完成吧。要學(xué)習(xí)完整的源代碼可直接源文獲取。

冒泡排序動(dòng)畫

插入排序動(dòng)畫

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/83165.html

相關(guān)文章

  • JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 十大經(jīng)典排序算法匯總

    摘要:筆者寫的數(shù)據(jù)結(jié)構(gòu)與算法之美系列用的語言是,旨在入門數(shù)據(jù)結(jié)構(gòu)與算法和方便以后復(fù)習(xí)。這應(yīng)該是目前較為簡單的十大經(jīng)典排序算法的文章講解了吧。比如原本在的前面,而,排序之后,在的后面十大經(jīng)典排序算法冒泡排序思想冒泡排序只會(huì)操作相鄰的兩個(gè)數(shù)據(jù)。 showImg(https://segmentfault.com/img/bVbvHet); 1. 前言 算法為王。想學(xué)好前端,先練好內(nèi)功,內(nèi)功不行,就...

    zsy888 評(píng)論0 收藏0
  • 【連載】前端個(gè)人文章整理-從基礎(chǔ)到入門

    摘要:個(gè)人前端文章整理從最開始萌生寫文章的想法,到著手開始寫,再到現(xiàn)在已經(jīng)一年的時(shí)間了,由于工作比較忙,更新緩慢,后面還是會(huì)繼更新,現(xiàn)將已經(jīng)寫好的文章整理一個(gè)目錄,方便更多的小伙伴去學(xué)習(xí)。 showImg(https://segmentfault.com/img/remote/1460000017490740?w=1920&h=1080); 個(gè)人前端文章整理 從最開始萌生寫文章的想法,到著手...

    madthumb 評(píng)論0 收藏0
  • 前端動(dòng)畫演繹排序算法

    摘要:尋找從當(dāng)前位置到右邊的最矮球員將最矮球員與當(dāng)前位置的球員交換向右移動(dòng)一個(gè)位置點(diǎn)擊運(yùn)行案例插入排序在大多數(shù)情況下,這是基礎(chǔ)排序方法中的最佳方法。點(diǎn)擊運(yùn)行案例合并排序合并排序算法的核心是兩個(gè)已經(jīng)排序的數(shù)組的合并和遞歸。 文章包含多個(gè)可交互案例,可通過博客原文實(shí)時(shí)查看案例 showImg(https://terry-su.github.io/BlogCDN/images/simpson-ev...

    goji 評(píng)論0 收藏0
  • 前端面試題大集合:來自真實(shí)大廠的532道面試題(只有題,沒有答案)

    答案自己谷歌或百度找。 一、來源背景 面試題是來自微博@牛客網(wǎng)發(fā)布的真實(shí)大廠前端面經(jīng)題目,我一直在收集題目長期一個(gè)一個(gè)的記錄下來的,可能會(huì)有重復(fù),但基本前端的面試大綱和需要掌握的知識(shí)都在其中了,面試題僅做學(xué)習(xí)參考,學(xué)習(xí)者閱后也要用心鉆研其中的原理,重要知識(shí)需要系統(tǒng)學(xué)習(xí)、透徹學(xué)習(xí),形成自己的知識(shí)鏈。 二、532道前端真實(shí)大廠面試題 express和koa的對(duì)比,兩者中間件的原理,koa捕獲異常多種情...

    Kerr1Gan 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<