排序 - 简单选择排序

简单选择排序又称直接选择排序。其算法思维较为简单,是一种简单的排序算法。 基本思想:每趟排序从待排记录(元素)中挑选出最小(或最大)的一条记录,与已排记录的最后一个记录的下一个交换位置,直到全部排完为止。 图示:假设原纪录为:{7,2,5,8,4,7,2,3},每次挑选的最小元素(黄色),已排记录(蓝色)。 算法步骤: 假设待排元素无序存储在数组a[n]中,从第一趟开始,通过n-1次比较获得最小元
相关文章
相关标签/搜索