交换排序1、快速排序基本思想：（1）在待排序的元素任取一个元素作为基准（通常选第一个元素，但最好的选择方法是从待排序元素中任选一个作为基准），称之为基准元素；（2）将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边；（3）对左右两个分区重复以上步骤直到所有元素都是有序的；算法实现：初始化时以第一个数据元素作为基准元素，用一个base值来确定并保存当...

选择排序选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。选择排序的方法主要有两种，分别是简单选择排序以及堆排序，它们都是从待排序的数据元素中选择合适的元素放到合适的位置来进...

插入排序1、直接插入排序基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对于一个无序序列arr{4，6，8，5，9}来说，我们首先先确定首元素4是有序的，然...