ACM基础之排序算法

在ACM基础知识中，排序是一种比较基础但又比较重要的思想，熟练地掌握排序算法十分有必要。排序的方法比较多，这里重要介绍三种排序：选择排序、插入排序、冒泡排序。 1、选择排序 一、基本思想：在要排序的一组数中，选出最小的数与第一个数交换，而后再在剩下的数中选出最小的数与第二个数交换….直到第n-1个数与第n个数比较为止； 例：3 1 5 2 4 第一步，选出这五个数中最小的数，即 1； 第二步，将1

>>阅读原文<<