简单选择排序

• 定义：对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第1个位置；第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第2个位置，以此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择，最终得到非递减排序的有序序列

#include<stdio.h>
void selectSort(int arr[];int n){
  //对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排序
  int i,j,k;
  int temp;
  for(i=0;i<n-1;i++){
    for(k=i,j=i+1;j<=n-1 ;j++ )  
          //k表示data[0]~data[n-1]中最小元素的下标
      if(data[j]<data[k])
          k=j;
        if(k!=i){    //将本趟找出的最小元素与data[i]交换
          temp=data[i];
          data[i]=data[k];
          data[k]=temp;
        }
  }
}
int main(){
  int arr[]={79,85,93,65,44,70,100,57};
  int i,m;
  m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示
  selectSort(m,arr[]);   //调用selectSort对数组进行非递减排序
  for(i=0;i<m;i++)    //按非递减顺序输出所有的数组元素
    printf("%d\t",arr[]);
    printf("\n");
  return 0;
}