凡是学过数据结构的朋友们大多熟悉一些排序算法，插入排序、冒泡排序、快速排序、和堆排序等。这些排序总的来说都是于比较排序算法，也就是说要对容器中的数据进行大小的比较。在这里合并排序和堆排序都采用了算法中经常使用的一种策略，…

在前边的排序算法（一）中已经分析过选择排序，这里主要是想讲解他的优化版本。 选择排序，是通过每次选择最小的数或者最大的数，然后将它放在它应该出现的位置上。 具体实现过程：将0号下标的数据保存，在之后的数中选择一个最小的数…

快速排序算法： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace QuickS…

      今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素…

概述：堆排，实际上是一种选择排序，只不过采用了堆这种数据结构，利用这种数据结构，使得在每次查找最大元素时，直接选取堆顶元素，从而时间大大缩短，相对简单选择排序算法来说，比较高效。 堆排序算法可描述如下： 1.将待排元素依…

以前光看了n多排序算法,知道仅通过比较的排序算法一共两种复杂度 O(N2)或O(N*lgN), 由于高数学的不好,之前一看到后者就放弃了思考,没有真正研究为什么会有个lgN, 这两天工作不是很忙,看了一下基础知识,有了一…

维护堆的性质 #include<iostream> #include<string> #include<memory.h> #include<cstdio> #includ…

一，希尔排序算法介绍 ①希尔排序又称缩小增量排序 ，它本质上是一个插入排序算法。为什么呢？ 因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素与前面增量位置上的元素进行比较，…

1.插入排序 1.1 直接插入 基本思想： 将待排序表看作左右两部分，其中左边为有序区，右边为无序区,整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中，以构成新的有序区。 template<typena…

        在学习排序算法时，出于效率考虑，经常容易看到算法的稳定性、比较次数及交换次数研究。特别是考试或者公司笔试题，经常出现这样的题目。由于排序算法有很多种，平时提出大家才…

1 快速排序（QuickSort） 快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。 （1） 如果不多于1个数据，直接返回。（2） …

一、冒泡法（起泡法）  算法要求：用起泡法对10个整数按升序排序。     算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比…