编辑代码

#include <stdio.h>
#include <stdlib.h>

//选择排序函数
void selectSort( int data[] ,int n )
{

 int min;//定义一个变量来储存最小值下标
 for(int i=0;i<n-1;i++)
 {
   min=i;// 假设最小值是data[i],即data[0]
   for(int j=i+1;j<n;j++)//用最小值跟最小值后面的数data[i+1]~data[n-1]比较
   {
   	  //在这些数中通过与制定的最小值data[min]比较找到最小值
      if(data[j]<data[min])
      {
      	//如果有比最小值还小的
        min=j;//记录下最小值的下标
      }
   }
   //退出内循环，判断是否有比最小值还小的
   //如果有就交换
   if(data[i]!=data[min])
   {
   	  //这是没有借用第三方变量交换的方式
      data[i]=data[min]+data[i];
      data[min]=data[i]-data[min];
      data[i]=data[i]-data[min];
   }
 }
 /*-----end------*/
}

//输出数组元素
void print(int data[] ,int n)
{
 for(int i=0;i<n;i++)
   printf("%d ",data[i]);
 printf("\n");
}
//主函数
int main()
{
	int data[]={5,1,3,2};
	print(data,4);//输出原数组
    selectSort(data,4);//调用选择排序函数
    print(data,4);//输出排序后的数组
	return 0;
}