nhujanen/stalinsort

Stalin Sort 算法

1.0.0 2019-03-29 15:02 UTC

This package is auto-updated.

Last update: 2024-09-29 05:08:50 UTC


README

适用于 PHP7+ 的 StalinSort

  • 遍历数组并移除所有破坏顺序的元素。

安装

composer require nhujanen/stalinsort

用法

<?php
    require_once 'vendor/autoload.php';
    
    $data = [4, 3, 2, 0, -5, 9, 4, 12, 4, 9, 20, 15, 1, 0];
    
    $sorter = new Stalin\Sort($data);
    
    // Sort data
    print_r( $sorter->sort() );
    /*
        Array
        (
            [0] => 4
            [1] => 9
            [2] => 12
            [3] => 20
        )
    */
    
    // Sort data and maintain index association
    print_r( $sorter->asort() );
    /*
        Array
        (
            [0] => 4
            [5] => 9
            [7] => 12
            [10] => 20
        )
    */

许可证

MIT