ESionJL的博客

我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。　　排序算法大体可分为两种：　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。　　　　另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。这里主要写比较排序的两种，也是用Python实现的...

递归原理，容易理解。# -*- coding: utf-8 -*-"""Created on Mon Apr 03 19:58:58 2017@author: Administrator"""class node(object): def __init__(self,data=None,left=None,right=None): self.data=d...

java递归 区分于python快排，java快排需要分治思想再加上递归，python也需要，不过不是很明显。分治：随机取基数把序列分开，左右分开比较，如此循环形成递归，最后完整输出。网上代码无数，不多说了。上代码。public class Test3 { /** * @数据猫JL */ public static int getMiddle(I...

import java.util.Scanner; public class DiGui{ int f(int n){ if (n>0){ if(n==1)return 1; if(n==2)return 2; else return f(n-1)+f(n-2); } return 0; } public static void main(String[...