数据结构：排序-简单选择排序

简单选择排序： 从待排序元素中选择最小的元素。 简单选择排序的思想： 1.从待排序元素中，找到最小的元素，如果最小的元素不在一个，就和第一个元素进行交换。 2.、从剩下的待排序元素中选择最小的元素，依次放在1步骤后面。不断重复一二步骤，直到所有的元素都排序完成即可。 排序过程见下图： 如图所示，每趟排序中，将当前第 i 小的元素放在位置 i 上。 算法分析： 时间复杂度： 简单选择排序的比较次数与

>>阅读原文<<