1 function swap(&$arr, $a, $b){ 2 $temp = $arr[$a]; 3 $arr[$a] = $arr[$b]; 4 $arr[$b] = $temp; 5 } 6 冒泡排序 7 //沉底法 8 function bubbleSort($arr){ 9 $flag ...
分类：
编程语言 时间：
2020-02-13 19:08:07
阅读次数：
70
十大算法：https://blog.csdn.net/weixin_41317985/article/details/79461929 排序问题： 1.1冒泡排序冒泡排序算法就是依次比较大小，小的的大的进行位置上的交换。 var example=[8,95,34,21,53,12]; functio ...
分类：
编程语言 时间：
2020-02-07 16:23:48
阅读次数：
70
分裂二叉树的最大乘积 给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。 由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：110 解释：删除红色的边，得到 ...
分类：
其他好文 时间：
2020-02-05 20:09:00
阅读次数：
76
partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的 ...
分类：
编程语言 时间：
2020-01-30 22:50:34
阅读次数：
78
快速排序可以说是最重要的排序，其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想，原理如下： 分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中 ...
分类：
编程语言 时间：
2020-01-14 20:22:56
阅读次数：
96
一、 算法描述： 先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数。 python !/usr/bin/python coding: utf 8 def sub_sort(array,low,h ...
分类：
编程语言 时间：
2020-01-14 16:03:34
阅读次数：
75
单路 1 # include <iostream> 2 # include <ctime> 3 # include <algorithm> 4 # include "InsertionSort.h" 5 6 //对arr[l...r]部分进行partition操作 7 // 返回p,使arr[l.. ...
分类：
编程语言 时间：
2020-01-04 16:44:09
阅读次数：
110
/** * 快速排序 */ public class QuickSort { public static void main(String[] args) { /** * 定义一个无序数列 */ int[] arr = {22,1,9,67,33,31,17}; System.out.println ...
分类：
编程语言 时间：
2019-12-30 22:53:00
阅读次数：
68
冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 过程演示： #include <stdio.h> void bubble_sort(int arr[], int ...
分类：
编程语言 时间：
2019-12-30 19:44:50
阅读次数：
96
快排和归并分治总结 快排和归并排序都运用了分治的思想，所以在我看来这两种排序方法都有自己的相似性。 快排 在快排中，首先运用的是分割的方式，选取pivot,将比pivot小的元素放在pivot前面。将比pivot大的元素放在pivot后面。 {} quickSort(arr[],low,high) ...
分类：
其他好文 时间：
2019-12-27 23:59:53
阅读次数：
165
