//选择排序法//time:2017.3.8//author:justing_zhang/****************************************************************************************/#include<stdio.h>voidprintln(intarray[],intlen){inti=0;for(i=0;i<len;i++){printf("%d",array[i]);}printf("\n");}//交换两个数组变量voidswap(intarray[],inti,intj){inttemp=array[i];//需要中介变量array[i]=array[j];array[j]=temp;}/************选择排序算法具体实现*********************/voidSelectionSort(intarray[],intlen){inti=0;intj=0;intk=-1;for(i=0;i<len;i++){k=i;//定义一个游标for(j=i;j<len;j++)//通过if(array[j]<array[k])//一次循环可以找到最小的元素，{k=j;}}swap(array,i,k);//找到后与第一元素调换，第二次与[2]调换}}intmain(){intarray[]={21,25,49,25,16,8};intlen=sizeof(array)/sizeof(*array);//元素长度等与所有元素占用的空间除以每个元素的长度.println(array,len);SelectionSort(array,len);//array指向数组的首位之println(array,len);return0;}