排序排序是日常工作和软件设计中常用的运算之一。为了提高查询速度需要将无序序列按照一定的顺序组织成有序序列。排序的主要目的就是实现快速查找。排序分类增排序和减排序:如果排序的结果是按关键字从小到大的次序排列的,就是增排序,否则就是减排序。稳定排序和不稳定排序:具有相同关键字的记录,经过排序后它们的相对次序仍然保持不变,则称这种排序方法是稳定的;反之是不稳定的。内部排序和外部排序:若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序;反之成为外部排序。本文目录冒泡排序一、冒泡排序(BubbleSort)1.1思想冒泡排序(bubblesort):每个回合都从第一个元素开始和它后面的元素