ACM基礎之排序算法

在ACM基礎知識中，排序是一種比較基礎但又比較重要的思想，熟練地掌握排序算法十分有必要。排序的方法比較多，這裏重要介紹三種排序：選擇排序、插入排序、冒泡排序。 1、選擇排序 一、基本思想：在要排序的一組數中，選出最小的數與第一個數交換，而後再在剩下的數中選出最小的數與第二個數交換….直到第n-1個數與第n個數比較爲止； 例：3 1 5 2 4 第一步，選出這五個數中最小的數，即 1； 第二步，將1

>>阅读原文<<