java和php语言实现归并排序算法代码示例

归并排序是一种经典的分治算法，它将数组分成两个子数组，分别进行排序，然后将它们合并成一个有序的数组。下面是用Java和PHP实现的归并排序算法：

Java实现

public class MergeSort {
    // 主函数，用于调用归并排序
    public static void main(String[] args) {
        int[] array = {12, 11, 13, 5, 6, 7};
        System.out.println("Given Array");
        printArray(array);

        mergeSort(array, 0, array.length - 1);

        System.out.println("\nSorted array");
        printArray(array);
    }

    // 归并排序函数
    public static void mergeSort(int[] array, int left, int right) {
        if (left < right) {
            // 找到中间点
            int middle = (left + right) / 2;

            // 递归地对左半部分进行排序
            mergeSort(array, left, middle);
            // 递归地对右半部分进行排序
            mergeSort(array, middle + 1, right);

            // 合并两个已排序的部分
            merge(array, left, middle, right);
        }
    }

    // 合并两个子数组的函数
    public static void merge(int[] array, int left, int middle, int right) {
        // 找出两个子数组的大小
        int n1 = middle - left + 1;
        int n2 = right - middle;

        // 创建临时数组
        int[] L = new int[n1];
        int[] R = new int[n2];

        // 拷贝数据到临时数组中
        for (int i = 0; i < n1; ++i)
            L[i] = array[left + i];
        for (int j = 0; j < n2; ++j)
            R[j] = array[middle + 1 + j];

        // 合并临时数组
        int i = 0, j = 0;
        int k = left;
        while (i < n1 && j < n2) {
            if (L[i] <= R[j]) {
                array[k] = L[i];
                i++;
            } else {
                array[k] = R[j];
                j++;
            }
            k++;
        }

        // 拷贝剩余的元素（如果有的话）
        while (i < n1) {
            array[k] = L[i];
            i++;
            k++;
        }
        while (j < n2) {
            array[k] = R[j];
            j++;
            k++;
        }
    }

    // 打印数组的函数
    public static void printArray(int[] array) {
        int n = array.length;
        for (int i = 0; i < n; ++i)
            System.out.print(array[i] + " ");
        System.out.println();
    }
}

PHP实现

<?php
function mergeSort(&$array, $left, $right) {
    if ($left < $right) {
        // 找到中间点
        $middle = intdiv($left + $right, 2);

        // 递归地对左半部分进行排序
        mergeSort($array, $left, $middle);
        // 递归地对右半部分进行排序
        mergeSort($array, $middle + 1, $right);

        // 合并两个已排序的部分
        merge($array, $left, $middle, $right);
    }
}

function merge(&$array, $left, $middle, $right) {
    // 找出两个子数组的大小
    $n1 = $middle - $left + 1;
    $n2 = $right - $middle;

    // 创建临时数组
    $L = array_slice($array, $left, $n1);
    $R = array_slice($array, $middle + 1, $n2);

    // 合并临时数组
    $i = 0; $j = 0; $k = $left;
    while ($i < $n1 && $j < $n2) {
        if ($L[$i] <= $R[$j]) {
            $array[$k] = $L[$i];
            $i++;
        } else {
            $array[$k] = $R[$j];
            $j++;
        }
        $k++;
    }

    // 拷贝剩余的元素（如果有的话）
    while ($i < $n1) {
        $array[$k] = $L[$i];
        $i++;
        $k++;
    }
    while ($j < $n2) {
        $array[$k] = $R[$j];
        $j++;
        $k++;
    }
}

function printArray($array) {
    echo implode(" ", $array) . "\n";
}

// 测试代码
$array = [12, 11, 13, 5, 6, 7];
echo "Given Array\n";
printArray($array);

mergeSort($array, 0, count($array) - 1);

echo "\nSorted array\n";
printArray($array);
?>

这两个实现都遵循了归并排序的基本步骤：分割、递归排序、合并。可以根据需要调整或扩展这些学习代码。