Vincent

二分查找法 java

计算算法时间复杂度比冒泡快一点 选择排序法核心思想是，第一次从R[0] ~R[n-1]中选择最小值然后与R[0]交换，第二次从R[1] ~R[n-1]中选取最小值与R[1]交换………第i次呢就是从R[i-1] ~R[n-1]中选取最小值，与R[i-1]元素交换；对于一个含有n个元素的数组，最多交换n-1次就得到了一个排序码从小到大的有序序列。package com.PengRong.A; impo

转载请注明出处 分治法 快速排序算法

归并排序算法概论归并排序是不稳定的排序算法，

//这里涉及一个数组引用的传递，在DemoBubble类里面对Bubble类Sort方法调用传递了一个数组应用，在Sort方法里面对数组的更改都会更改实参。这就类似于C语言里面传递的数组地址。package com.PengRong.A;import java.util.*;public class DemoBubble { public static void main(String[] args

快速排序非递归版本 public static void quickSortDemo() { int[] array = { 0, 2, 11, 121, 18, 99, 3, 5, 101, 22, 9, 100, -12 }; System.out.println(Arrays.toString(array)); ; quic

排序算法实现

是一种特殊结构的二叉树二叉排序树（BinarySortTree），又称二叉查找树、二叉搜索树。二叉搜索树需满足以下四个条件： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节点。 二叉排序树性质按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序