一、冒泡排序(BubbleSort)1. 基本思想： 设排序表长为n，从后向前或者从前向后两两比较相邻元素的值，如果两者的相对次序不对(A[i-1] > A[i])，则交换它们， 其结果是将最小的元素交换到待排序序列的第一个位置，我们称它为一趟冒泡。下一趟冒泡时，前一趟确定的最小元素 ...

选择排序和冒泡排序同样是基础排序算法，现在也做个学习积累。 简述 选择排序算法较为稳定，基本上都是O(n2)的时间复杂度，规模越小排序越快，不需要占用额外空间。其实选择排序原理很简单，就是在未排序序列中找到最小（大）的元素然后放到数组前面，然后再从剩下的未排序序列中找到最小（大）的元素放在 ...

　　排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 　　排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为 ...

将待排序的序列构造成一个大顶堆(从大到小排要构造成小顶堆)。此时，整个序列的最大值就是堆顶的根节点，将他和末尾元素交换，然后将剩余的length-1个节点序列重新构造成新的堆。重复执行，便能得到一个有序序列。 ...

1. 整体介绍 分类 　　排序大的分类可以分为两种，内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。主要需要理解的都是内排序算法： 　　内排序可以分为以下几类： 　　(1)、插入排序：直接插入排序、二分法插入排序、希尔排序 ...

1、冒泡排序，时间复杂度：最好：T(n) = O(n) ，情况：T(n) = O(n2) ，平均：T(n) = O(n2) 2、选择排序，时间复杂度：最好：T(n) = O(n2) ，最差：T(n) = O(n2) ，平均：T(n) = O(n2) 3、插入排序 ...

1.冒泡排序 2.快速排序 3.插入排序 3.1希尔排序（插入排序的一种） 4.选择排序 5. 归并排序 6.堆排序 7.计数排序 8.基数排序 9.桶排序 ...

排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于要找工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 　　排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序 ...