摘要：选择排序一般分为简单选择排序和堆排序 简单选择排序 基本思想 简单选择排序的第i趟是从elem[i]~elem[i-1]中选择第i小的元素，并将此元素放到elem[i]处，也就是说，简单选择排序是从为排序的序列中选择最小的关键字，接着是次小的，以此类推。 复杂度分析 最外层for循环共循环n次，内层 阅读全文

摘要：交换排序包括冒泡排序和快速排序 冒泡排序 基本思想 将序列中第一个元素与第二个元素进行比较，如果前者大于后者，则两个元素交换位置，否则不交换；再将第二个元素与第三个元素比较，按照之前处理方式，依次类推。经过这样一趟排序，使得n个元素中最大的元素被放到最后一个位置。之所以叫冒泡排序，就是因为每次比较都 阅读全文

摘要：基本思想 插入排序是一种简单的排序算法，其基本思想是将第一个记录看成是一个有序子序列，再依次从第二个记录起逐个插入到这个有序的子序列中。一般来说，在第i步上，将R(i)插入到R(i)~R(i-1)构成的有序子序列。 插入排序算法由嵌套的两个for循环组成，外层for循环n-1次，内层for循环比较复 阅读全文