Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp.

Sau đây là mô phỏng thuật toán Insertion Sort

Mã nguồn được thực hiện trên javascript

var InsertionSort = function ()
{
    $.extend(this, new SortX());

    this.onCreateScripts = function (array, scripts)
    {
        var $this = this;

        var addScript = function (a1, a2, action)
        {
            scripts.push($this.createScript0(a1, a2)); // Script lấy ra 2 số cần so sánh
            scripts.push($this.createScript1(a1, a2)); // Script để thực hiện so sánh giữa 2 số
            return action();
        }

        var j, last;
        for (var i = 1; i < array.length; i++)
        {
            last = array[i];
            j = i;
            
            while ((j > 0) && addScript(array[j - 1], last, () => array[j - 1].number > last.number))
            {                    
                var a1 = array[j - 1];
                array[j] = a1;

                scripts.push($this.createScript2(a1, last));

                j = j - 1;
            }

            array[j] = last;                
        }
    }
}

var pageSortX = new PageSortX();
pageSortX.sortX = new InsertionSort();
pageSortX.start();

Sơn 20

Nếu bạn thấy nội dung chia sẻ này có ích với bạn hãy Donate để tạo động lực cho tôi viết các bài viết tiếp theo nhé. Cảm ơn nhiều !!!!