两种选择排序法
选择排序法与定位比较排序法相比较,比的次数没变,交换的次数减少了。#include<stdio.h>#define N 20void fun(int n,int *a){int i,j,k,t;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)//j=i+1,别写成0,该层for循环仅包含一个if语句,不包含下一个if语句if(a[k]>a[j])k=j;if(k!=i)//先默认a[i]为最小,每次执行内层for循环,找到最小的元素和a[i]交换,减少了交换次数,k相当于监视哨{t=a[k];a[k]=a[i];a[i]=t;//