mm3930663的博客

忽略方法名就是一个简单的快排方法了，想深入研究的同学可以去找找快速排序算法优化方面，我之前做了几个优化，可能是因为随机数取值的原因反而测试速度变慢。所以快排是不稳定的排序算法。 public static List<Integer> kuaisupaixu(List<Integer> integers){ if (integers.size() > 1) { Integer chose1 = integers.get(0);

1.10000个固定随机数排序，记录排序时间。 2.核心排序算法。 @Test public void chaRuPaiXu(){ //做数 int Length1 = 100000; int[] ints = new int[Length1]; Random random = new Random(20); int i1 = 0; for (int i = 0; i < Length1 ; i+

1.1 数据结构的基本概念 1.1.1 基本概念和术语 1. 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 2. 数据元素 数据元素是数据的基本单位，通常是将数据元素作为一个整体进行考虑和处理，一个数据元素可以由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例：学生信息记录是一个数据元素，由学号、姓名、性别等数据项组成...

1.2 算法和算法评价 1.2.1 算法的基本概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 算法的五个特性：有穷性（有穷步骤，有穷时间）；确定性（每条指令含义明确，读者不会产生歧义，相同的输入只会有同一个结果）；可行性（算法是可行的，基本运算执行有限次实现）；输入（输入取自于某个特定的对象集合）；输出（输出是与输入有着某种特定关系的量）。 一个好...

链表在c语言的创建中每个节点分为一个数据域和指针域，数据域存放数据，指针域用来链接，与数组相比，优点是不需要一块连续的内存，链表是靠指针连接，分配在系统不同区域的内存，所以对链表进行插入删除要比数组更为容易和效率，链表更加符合我们实际生活中的应用，缺点是没有数组运行效率快。 下面是简单的创建一条单链表的C语言代码 #include<stdlib.h> #include<stdio...