摘要：
简介 快速排序（Quicksort）是对冒泡排序算法的一种改进。原理是设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选 用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排 阅读全文
posted @ 2021-08-09 23:03
翻蹄亮掌一皮鞋
阅读(76)
评论(0)
推荐(0)
摘要：
简介 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。 希尔排序是把记录按下标的一定增量分组 阅读全文
posted @ 2021-08-08 15:20
翻蹄亮掌一皮鞋
阅读(86)
评论(0)
推荐(0)
摘要：
简介 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待 阅读全文
posted @ 2021-08-07 21:10
翻蹄亮掌一皮鞋
阅读(30)
评论(0)
推荐(0)
摘要：
简介 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不 阅读全文
posted @ 2021-08-07 14:40
翻蹄亮掌一皮鞋
阅读(40)
评论(0)
推荐(0)
摘要：
度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 事前估算的方法 通过分 阅读全文
posted @ 2021-08-07 11:39
翻蹄亮掌一皮鞋
阅读(188)
评论(0)
推荐(0)
摘要：
简介 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来 阅读全文
posted @ 2021-08-06 21:06
翻蹄亮掌一皮鞋
阅读(51)
评论(0)
推荐(0)
摘要：
简介 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复 阅读全文
posted @ 2021-08-05 21:51
翻蹄亮掌一皮鞋
阅读(106)
评论(0)
推荐(0)
摘要：
概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相 阅读全文
posted @ 2021-08-04 19:17
翻蹄亮掌一皮鞋
阅读(263)
评论(0)
推荐(0)
摘要：
概念 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。 代码 节点对象 class Boy { private int no;// 编号 private Boy next; // 指向下一个节点,默认null public Boy(int no) 阅读全文
posted @ 2021-08-02 12:17
翻蹄亮掌一皮鞋
阅读(52)
评论(0)
推荐(0)
摘要：
简介 它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 代码 节点对象 class Student2 { public int stuNo; public String name; //指向下一个节点 pub 阅读全文
posted @ 2021-07-29 16:07
翻蹄亮掌一皮鞋
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号