xingyu97的博客

排序算法写在前面直接插入排序冒泡排序选择排序 写在前面        排序算法是IT行业一定会接触到的算法，在接触数据结构与算法课程时，排序算法也是我们的重中之重。排序的具体方法很多，也有不同的分法，一般可分为：插入排序法、交换排序法、选择排序法、归并排序法和基数排序法；也可以分为简单排序方法和改进排序方法等。具体分类可见下图。    ...

希尔排序写在前面希尔排序基本思想希尔排序算法实现 写在前面        初学数据结构这门课程时，希尔排序是我不能理解的一种算法。现在重新回顾一下，自己尝试写一写希尔排序算法的代码，突然觉得茅塞顿开，所以在这里写一篇博客记录一下。 希尔排序基本思想 基本思想：        对待排记录序列先“宏观”调整，再“微观”调整...

快排写在前面快排基本思想快排算法实现碰到的问题和我的一些想法 写在前面 快速排序在排序算法中算是效率较高的算法之一，快排也经常被采用，在工作面试、考研都有可能会遇到。我在初学快排的时候基本是复制粘贴别人的代码，不能理解快排是怎么实现的，最近重新看了看快排算法的思想，尝试写了快排算法，虽然碰到几个问题，但是最后基本能写出来了。在这里把我碰到的问题和我的想法写一写。 快排基本思想 快速排序是C.R.A...

堆排序写在前面堆排序基本思想堆排序算法的实现 写在前面 堆排序基本思想 将初始待排序关键字序列(R1,R2…Rn)构建成大顶堆，此堆为初始的无序区 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,…Rn-1)和新的有序区(Rn) 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,…Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元...