关于Java排序算法-归并排序(Merge Sort)

关于Java排序算法-归并排序(Merge Sort)

二路归并排序的基本思想:设 n 个待排记录,看成是 n 个有序的子序列,每个子序列的长度为 1 ,对此进行两两归并,得到 n/2 个长度为 2 或 1 的有序子序列;再继续两两归并,得到 n/4 个有序子序列,重复进行直至得到一个长度为 n 的有序序列为止。

public class MergeSort {

public static void main(String[] args) {

//int[] arr = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };

关于Swift 泛型

// 泛型

// 定义一个交换两个变量的函数

func swap<T>(_ a: inout T, _ b: inout T) {

let temp = a

a = b

b = temp

}

var numb1 = 77

var numb2 = 33

print(“交换前数据: \(numb1) 和 \(numb2)”)

swap(&numb1, &numb2)

print(“交换后数据: \(numb1) 和 \(numb