摘要：
简单选择排序（Simple Selection Sort）的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例：C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia 1 #i... 阅读全文
摘要：
堆排序（Heap Sort）具体步骤为将无序序列建成大顶堆（小顶堆）：从最后一个非叶子节点开始通过堆调整HeapAdjust()变成小顶堆或大顶堆将顶部元素与堆尾数组交换，此是末尾元素就是最大值，顶部元素不满足堆，故要将顶部元素在剩余的i-1个元素中调整为堆反复第2步。直至所有顶点被输出，序列变成从... 阅读全文
摘要：
快速排序（Quick Sort）的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对着两部分记录继续进行排序，以达到整个序列有序，具体步骤为设立枢轴，将比枢轴小的记录移到低端，比枢轴大的记录移到高端，直到low=high停止分别对枢轴低高... 阅读全文
摘要：
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为演示实例：C语言实现（编译器Dev-c... 阅读全文
摘要：
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia2-路插入排序（2-way Insertion Sort）的基本思想： 比fisrt小的元素，插入first前面； 比final大的元素，插入final后面， 比fisrt大且比final... 阅读全文
摘要：
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia折半插入排序（Binary Insertion Sort）的基本思想是将新记录插入到已经排好序的有序表中，初始有序表只有无序表的第一个数据，依次对无序表每个数据进行折半插入排序，从而得到了有序表... 阅读全文
摘要：
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia直接插入排序（Straight Insertion Sort）的基本思想是将新记录插入到已经排好序的有序表中，初始有序表只有无序表的第一个数据，依次对无序表每个数据进行直接插入排序，从而得到了有... 阅读全文