<?php
/**
 * Created by PhpStorm.
 * User: air
 * Date: 18-8-25
 * Time: 下午7:23
 */
include_once 'SortTestHelper.php';
include_once 'Sort.php';


function main(){

//
    $arr=SortTestHelper::generateRandomIntArray(1000000,0,100000000000);
//    $arr=SortTestHelper::generateNearlyOrderedIntArray(500000,10);
//    SortTestHelper::testSort('sort',$arr);


//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::selectSort',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::selectSort2',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::insertSort',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::bubbleSort',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::bubbleSort2',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::mergeSort',$arr);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::mergeSortBU',$arr);
    SortTestHelper::testSort(__NAMESPACE__.'\Sort::quickSort',$arr);
    SortTestHelper::testSort(__NAMESPACE__.'\Sort::quickSort2',$arr);
    SortTestHelper::testSort(__NAMESPACE__.'\Sort::quickSort3',$arr);
    SortTestHelper::testSort(__NAMESPACE__.'\Sort::quickSort4',$arr);
    SortTestHelper::testSort(__NAMESPACE__.'\Sort::heapMinSort',$arr);




//
//     $i=1234;
//
//     while ($i){
//         $s=$i%10;
//         var_dump($s);
//         $i=(int)($i/10);
//     }
//
////     var_dump(strrev($i));

//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::selectSort',$arr1);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::insertSort',$arr1);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::bubbleSort',$arr1);
//    SortTestHelper::testSort(__NAMESPACE__.'\Sort::bubbleSort2',$arr1);



}



function eachHeap($arr){
    for ($i=0;$i<sizeof($arr);$i++){

    }
}


main();