m0_52315168的博客

原创 算法入门1：选择排序法

算法入门1：选择排序法 选择排序法：选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换。 关键思想：“给每个位置选当前最小（或最大）的元素。 //#include <stdio.h> //void selection_so