qq_38378235的博客

概述说明： 即使大多数语言提供排序函数，但学习排序算法仍然有三大实际意义： 对排序算法的分析将有助于全面理解其他比较算法性能的方法； 类似的技巧也能有效解决其他类型的问题； 排序算法常常是我们解决其他问题的第一步。 （1）排序的定义：就是将一组对象按照某种逻辑顺序重新排列的过程。 （2）评价算法优劣术语说明 稳定：若果a原本在b前面，而a=b，排序之后a仍然在b的前面；...

一、冒泡排序（Bubble Sort） 1、原理：比较相邻的两个元素，将值大的元素交换至右端。 2、思路：（1）比较相邻的元素。将小数放在前面，大数放在后面； （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； （3）针对所有的元素重复以上的步骤，除了最后一个； ...

一、插入排序（InsertionSort） 1、原理：如同整理桥牌的方法，将每一张牌插入到其他已经有序的牌中的适当位置，直到全部记录插入完毕为止。 2、思路：（1）首先需要明确待排序的数列由两部分组成，已排好序的部分（有序表）和待排序的部分（无序表）； （2）每次从无序表中取出一个元素； （3）接着我们每次选择待排序的部分...