wuyindengliu的专栏

归并排序的时间复杂度为：O(nlogn) 和快速排序以及堆排序相比较，归并排序的最大特点是，它是一种稳定的排序方法。 一般的情况下很少利用2路归并排序进行内部排序。 尽管递归形式的2路归并算法在形式上较为简洁，但是实用性很差递归形式的二路归并算法如下，参考的严蔚敏的数据结构书中所写：import java.util.Scanner; public class MergeSortTest {

Shell排序(Shell’ Sort)，是对简单的插入排序的改进，改进的思路是，由于插入排序在数据基本有序时，其时间复杂度较小，特别的当数据有序时其时间复杂度为O(n),故如果我们可以将一个待排序的数据在排序前能够做到基本有序，那么利用插入排序是个非常好的选择，这也就是Shell排序的思想。Shell排序的基本做法是，首先以一定的大间隔对数据进行排序，然后间隔不断缩小，继续进行排序，那么待排序的数

数据结构复习之–“插入排序”-JAVA实现菜鸟中的菜鸟一枚，面临找工作，复习下数据结构，写的插入排序算法记录一下，每天写一点，不断积累吧！import java.util.Scanner; /** * * @author DL * 数据结构复习之插入排序练习程序 * */ public class SortTest { public static void main(String

冒泡排序Java完整代码如下，写的不好，仅供参考，勿喷！import java.util.Scanner; /** * 数据结构复习之“冒泡排序”练习程序 * @author DL * 时间复杂度：O(n^2) */ public class BubbleSortTest { public static void main(String[] args) { Scann

各种排序算法，平常不写的话很容易忘记，其中最让我怕的就是快速排序，刚刚学数据结构的时候，总感觉很复杂，总是到考试或者找工作的时候才会想着复习，每次复习了之后也就那样，没什么，但为什么我总感觉在心中有一种“畏惧感”，可能没有那么严重，但总感觉不太想碰它。以前复习的时候总是看看，没怎么实际写过，感觉理解原理就好了。现在感觉还是要多写写，而且要写完整。 我是用JAVA实现的具体如下，写的不好，仅供

选择排序–java 完整程序数据结构复习记录 ——– 选择排序，写的不好，仅供参考，勿喷！import java.util.Scanner;public class SelectSortTest { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Sy

堆排序的时间复杂为O(nlogn)，且相对于快速排序来说，其最坏情况下时间复杂也为O(nlogn),且其仅仅需要一个记录大小供交换用的辅助存储空间。 堆排序对于记录较少的文件并不值得提倡，但n比较大的文件是效果很好的。复习用的练习代码，仅供参考，写的不好，勿喷！import java.util.Scanner;public class HeapSortTest { private int [