十大经典排序算法之-选择排序

选择排序思想 选择排序的思想很是简单：算法 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（若是第一个元素就是最小元素那么它就和本身交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫作选择排序，由于它在不断地选择剩余元素之中的最小者。 ——《算法(第四版)》数组 此算法的实现很是简单，通俗地说就是一共遍历n(

>>阅读原文<<