懵住眼睛想Java

摘要： 稳定：如果a原本在b面前，而a=b，排序后a仍在b前面 不稳定：如果a原本在b前面，a=b，排序后a可能出现在b后面 内排序：所有排序操作都有内存中完成 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行 时间复杂度：一个算法执行所消耗的时间 空间复杂度:运行完一个程 阅读全文

摘要： 基数排序又称桶排序，属于分配式排序，通过简直各个位的值，将要排序的元素分配到某些同种达到排序的效果 基数排序是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排序是桶排序的扩展 基数排序的实现：将整数按位数切割不同的数字，然后按不同的数字，然后按每位数进行比较 基本思想：将所有带比较数值统 阅读全文

摘要： 快速排序是一种对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都要比另一部分的数据要小，然后再按此方法对这两部分的数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 阅读全文

摘要： 思想： 希尔排序把记录按下标的一定增量分组，对每组使用直接排序算法排序； 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 //希尔交换排序public class ShellSort { public static void main(String[] 阅读全文

摘要： 插入排序的思想; 把n个待排序的元素看成为一个有序表和无序数表，开始有序表中方只包含一个元素。无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序依次与有序表的排序码进行比较，将他插入到有序表中的适当位置使之成为新的有序表 package com.zou.sort;impor 阅读全文

摘要： 思路分析 图解：从小到大 package com.zou.sort;import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int []arr={101,34,119,1}; 阅读全文

摘要： public class BubbleSort { public static void main(String[] args) { //测试冒泡的时间复杂度O(n^2)// int arr[]={3,9,-1,10,20};// System.out.println("排序前");// Syste 阅读全文

摘要： 优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行交换，就说明序列有序，因为要在排序过程中设置一个flag标志判断元素是否进行交换，从而减少不必要的比较。 import java.util.Arrays;public class BubbleSort { public st 阅读全文

摘要： 算法的时间复杂度 度量一个程序（算法）执行的两种方法 1.事后统计的方法 这种方法可行，但有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序：二是所的时间的统计量依赖于计算机的硬件，软件的环境因素，这种方式，要在同一台计算机的相同状态下运行，才能比较那个算方快 2.事前估算的方法 阅读全文

摘要： package com.zou.recursion;public class RecursionTest { public static void main(String[] args) { test(4); System.out.println(factorial(6)); } public st 阅读全文