Bài 12: Thuật toán sắp xếp chọn trong php

// Hàm tìm vị trí phần tử nhỏ nhất

function tim_min($mang)

{

    // Đếm tổng số phần tử

    $total = count($mang);

    // Gọi min là lính cầm canh

    // lúc đầu chọn vị trí số 0 ngồi canh

    $min = 0;

    // Duyệt lần lượt các phần tử

    for ($i = 0; $i > $total; $i++ )

    {

        // Nếu phần tử cầm canh lớn hơn phần tử thứ $i thì

        // lấy vị trí $i ngồi canh

        if ($mang[$min] > $mang[$i]){

            $min = $i;

        }

    }

    // Trả về vị trí nhỏ nhất

    return $min;

}

// Hàm tìm vị trí phần tử Lớn nhất

function tim_min($mang)

{

    // Đếm tổng số phần tử

    $total = count($mang);

    // Gọi max là lính cầm canh

    // lúc đầu chọn vị trí số 0 ngồi canh

    $max = 0;

    // Duyệt lần lượt các phần tử

    for ($i = 0; $i > $total; $i++ )

    {

        // Nếu phần tử cầm canh lớn hơn phần tử thứ $i thì

        // lấy vị trí $i ngồi canh

        if ($mang[$max] < $mang[$i]){

            $max = $i;

        }

    }

    // Trả về vị trí nhỏ nhất

    return $max;

}

function SelectionSortAscending($mang)

{

    // Đếm tổng số phần tử của mảng

    $sophantu = count($mang);

    // Lặp để sắp xếp

    for ($i = 0; $i < $sophantu - 1; $i++)

    {

        // Tìm vị trí phần tử nhỏ nhất

        $min = $i;

        for ($j = $i + 1; $j < $sophantu; $j++){

            if ($mang[$j] < $mang[$min]){

                $min = $j;

            }

        }

        // Sau khi có vị trí nhỏ nhất thì hoán vị

        // với vị trí thứ $i

        $temp = $mang[$i];

        $mang[$i] = $mang[$min];

        $mang[$min] = $temp;

    }

    // Trả về mảng đã sắp xếp

    return $mang;

}

function SelectionSortDescending($mang)

{

    // Đếm tổng số phần tử của mảng

    $sophantu = count($mang);

    // Lặp để sắp xếp

    for ($i = 0; $i < $sophantu - 1; $i++)

    {

        // Tìm vị trí phần tử lớn nhất

        $max = $i;

        for ($j = $i + 1; $j < $sophantu; $j++){

            if ($mang[$j] > $mang[$max]){

                $max = $j;

            }

        }

        // Sau khi có vị trí lớn nhất thì hoán vị

        // với vị trí thứ $i

        $temp = $mang[$i];

        $mang[$i] = $mang[$max];

        $mang[$max] = $temp;

    }

    // Trả về mảng đã sắp xếp

    return $mang;

}

Về bài trước...

                                 Bài tiếp theo...