qq_23849515的博客

选择排序 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 选择排序 */ function selectSort($arr) { $arr_len = count($arr); if ($arr_len <= 0) { return []; } for ($i=0; $i < $arr_len; $i++) { $index = $i;

快速排序三（三路快速排序） 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 快速排序 3 三路快速排序 * <v, =v, >v * 重复元素很多的情况 */ /** * 3、对arr[l...r]部分进行partition操作 * 返回P,使得arr[l...p-1] < arr[p]; arr[p+1...r] > arr[p] */ function _partition(&$arr,

快速排序二（双链路快速排序） 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 快速排序2 双路快速排序 */ /** * 3、对arr[l...r]部分进行partition操作 * 返回P,使得arr[l...p-1] < arr[p]; arr[p+1...r] > arr[p] */ function _partition(&$arr, $l, $r) { //随机一个数 $rand_i

快速排序一 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 快速排序 1 */ /** * 3、对arr[l...r]部分进行partition操作 * 返回P,使得arr[l...p-1] < arr[p]; arr[p+1...r] > arr[p] */ function _partition(&$arr, $l, $r) { //随机一个数 $rand_index = rand()

归并排序 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 归并排序 */ function mergeSort(&$arr) { $arr_len = count($arr); if ($arr_len <= 0) { return []; } merge_sort($arr, 0, $arr_len - 1); } //递归调用对arr[l...r]的范围进行排序 func

PHP插入排序 这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本 /** * 插入排序 * 时间复杂度O(N^2) * 调用的时候可自行选择注释其中一个方法 * 两个方法都可用 */ function insertSort($arr) { //判断数组长度 $arr_len = count($arr); if ($arr_len <= 0) { return []; } for ($i

计算两个整数的汉明距离 - PHP版 <?php /** * @param Integer $x * @param Integer $y * @return Integer */ function hammingDistance(int $x, int $y) { //计算整个整数的二进制值 $x_hash = decbin($x); $y_hash = decbin($y); //使两个整数转换出来的二进制统一长度 - 左边填充 0 $