选择排序（Selection sort）是一种简单直观的排序算法。
它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
选择排序简单来说就是在开头选一个数作为最小值（或者是最大值），然后通过该最小值与它后面的数进行比较，直到找到他们之间的最小值，如果找到的最小值不是原来的最小值，那么就将它们进行交换，直到将所有的数排序完。
下面是原数组为5 1 3 2
首先我们将最小值设置为下标为0的数字5，然后将5与它后面的数比较，首先是5与下标为1的数字1比较
很明显1<5，所以这时最小值下标设置为1，
但是注意了这时并没有交换数字，而是继续比较，
将最小值下标为1的数字1与后面下标为2的数字3进行比较，
1<3，这时最小值下标还是1，
继续将最小值下标为1的数字1与后面下标为3的数字2进行比较，
1<2，这时最小值下标还是1，
比较完一轮后，
将新的最小值下标1与刚开始设置的最小值下标0进行比较，
我们发现它们并不相等，
所以我们需要将他们进行互换，把最小值放在前面。
如此反复就完成了选择排序。
代码如下：
void selectSort( int data[] ,int n )
{
/*----begin------*/
int min;//定义一个变量来储存最小值下标
for(int i=0;i<n-1;i++)//外循环控制比较次数，有n个数就比较n-1次
{
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------*/
}
#include <stdio.h>
#include <stdlib.h>
//选择排序函数
void selectSort( int data[] ,int n )
{
/*----begin------*/
int min;//定义一个变量来储存最小值下标
for(int i=0;i<n-1;i++)//外循环控制比较次数，有n个数就比较n-1次
{
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;
}
下面是运行后的图
上面那串数字的是原数组
下面那串数字是进行选择排序后的数组
然后就结束了。