选择排序法
1.选择排序的思想
选择排序法的基本思想打个比方来说就好比是打擂台一般,假设我们现在要求将一个int a[5] 数组输入5个大小不同的数据,最后从小到大进行输出。我们第一轮先将a[0]设为最小值,让a[0]去与其后的a[1]…a[4]进行比较,如果有那个的值小于a[0]的值,将其值进行交换,这样就保证了a[0]为最小值,这是第一轮比较.
第二轮比较此时最小值已经找到,经过交换保存到了a[0]当中,排除掉这个最小值,我们还可以依照此方法找到第二个最小值保存在a[1]中,只需拿a[1]的值与其后的值进行比较即可,其它的同理.
这样我们就需要一个嵌套循环,外层循环控制a[min]向后移动,内层循环控制其后的值与其进行比较.
2.选择排序的代码实现
#include<stdio.h>
int main(