![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
还之简
相同内容亦可关注微信公众号“还之简”进行浏览
展开
-
数据结构复习之–“2路归并排序”-JAVA实现
归并排序的时间复杂度为:O(nlogn) 和快速排序以及堆排序相比较,归并排序的最大特点是,它是一种稳定的排序方法。 一般的情况下很少利用2路归并排序进行内部排序。 尽管递归形式的2路归并算法在形式上较为简洁,但是实用性很差递归形式的二路归并算法如下,参考的严蔚敏的数据结构书中所写:import java.util.Scanner;public class MergeSortTest {原创 2017-09-03 21:31:34 · 291 阅读 · 0 评论 -
数据结构复习之–“选择排序”-JAVA实现
选择排序–java 完整程序数据结构复习记录 ——– 选择排序,写的不好,仅供参考,勿喷!import java.util.Scanner;public class SelectSortTest { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Sy原创 2017-09-02 11:32:11 · 181 阅读 · 0 评论 -
数据结构复习之–“快速排序”-JAVA实现
各种排序算法,平常不写的话很容易忘记,其中最让我怕的就是快速排序,刚刚学数据结构的时候,总感觉很复杂,总是到考试或者找工作的时候才会想着复习,每次复习了之后也就那样,没什么,但为什么我总感觉在心中有一种“畏惧感”,可能没有那么严重,但总感觉不太想碰它。以前复习的时候总是看看,没怎么实际写过,感觉理解原理就好了。现在感觉还是要多写写,而且要写完整。 我是用JAVA实现的具体如下,写的不好,仅供原创 2017-09-02 10:04:53 · 229 阅读 · 0 评论 -
数据结构复习之–“冒泡排序”-JAVA实现
冒泡排序Java完整代码如下,写的不好,仅供参考,勿喷!import java.util.Scanner;/** * 数据结构复习之“冒泡排序”练习程序 * @author DL * 时间复杂度:O(n^2) */public class BubbleSortTest { public static void main(String[] args) { Scann原创 2017-09-02 09:46:47 · 249 阅读 · 0 评论 -
数据结构复习之–“插入排序”-JAVA实现
数据结构复习之–“插入排序”-JAVA实现菜鸟中的菜鸟一枚,面临找工作,复习下数据结构,写的插入排序算法记录一下,每天写一点,不断积累吧!import java.util.Scanner;/** * * @author DL * 数据结构复习之插入排序练习程序 * */public class SortTest { public static void main(String原创 2017-09-01 20:50:41 · 215 阅读 · 0 评论 -
数据结构几种常用排序算法总结
其中,n表示数据规模,rd表示关键字取值个数,d表示关键字个数稳定的排序方法:所有的简单排序,归并排序,基数排序 不稳定的排序方法:希尔排序,快速排序,堆排序 一般而言,排序过程中“比较”过程是在两个相邻关键字之间进行的排序方法是稳定的。就地排序方法:所有简单排序,希尔排序,堆排序。 所需辅助空间最多是:归并排序在所有平均时间复杂度为O(nlogn)的算法中 快速排序 平均性能是最好的,因为原创 2017-09-04 14:31:35 · 496 阅读 · 0 评论 -
数据结构复习之–“Shell排序”-JAVA实现
Shell排序(Shell’ Sort),是对简单的插入排序的改进,改进的思路是,由于插入排序在数据基本有序时,其时间复杂度较小,特别的当数据有序时其时间复杂度为O(n),故如果我们可以将一个待排序的数据在排序前能够做到基本有序,那么利用插入排序是个非常好的选择,这也就是Shell排序的思想。Shell排序的基本做法是,首先以一定的大间隔对数据进行排序,然后间隔不断缩小,继续进行排序,那么待排序的数原创 2017-09-04 11:13:14 · 298 阅读 · 0 评论 -
数据结构复习之–“堆排序”-JAVA实现
堆排序的时间复杂为O(nlogn),且相对于快速排序来说,其最坏情况下时间复杂也为O(nlogn),且其仅仅需要一个记录大小供交换用的辅助存储空间。 堆排序对于记录较少的文件并不值得提倡,但n比较大的文件是效果很好的。复习用的练习代码,仅供参考,写的不好,勿喷!import java.util.Scanner;public class HeapSortTest { private int [原创 2017-09-02 20:47:43 · 145 阅读 · 0 评论