选择法排序指每次选择所要排序的数组中的最小(最大)的数组元素，将这个数组元素的值与后面没有进行排序的数组元素的值互换。

下面以9、6、15、4、2为例，进行选择排序

可以发现，有n个数进行选择法排序时，需要执行n(n-1)/2次比较，n-1次交换

下面通过程序来实现（10个元素从小到大排序）

#include<stdio.h>
int main()
{
	int arr[10];            /*定义一个10个元素的数组*/ 
	int i,j,temp,pos;       /*temp记录最小值，pos记录最小值位置*/
	for(i=0;i<=9;i++)       /*输入各个数字*/
	{
		scanf("%d",&arr[i]);
	}
	for(i=0;i<9;i++)         /*10个数排序，则只需执行9次*/
	{
		temp=arr[i];         /*记录此时的值为最小值*/
		pos=i;               /*记录该元素的位置*/
		for(j=i+1;j<10;j++)  /*与后面的元素逐个比较*/
		{
			if(arr[j]<temp)  /*若temp中的数大于下一位，则temp赋值为下一位*/
			{
				temp=arr[j];
				pos=j;
			}
		}
		arr[pos]=arr[i];      /*交换两个元素的值*/
		arr[i]=temp;
	}
	for(i=0;i<=9;i++)         /*输出排序后的数组*/
	{
		printf("%d ",arr[i]);
	}
	return 0;
 } 

由此可以得出选择法排序简单容易实现，适用于数量较少的排序

#include <stdio.h>
int main()
{
	int a[10],i,j,t;
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<9;i++){
		for(j=i+1;j<10;j++){
		if(a[i]>a[j]){
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		}
	}
}
    for(i=0;i<10;i++)
	printf("%d ",a[i]);
	printf("\n"); 
	return 0;
}

1、算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

2、算法过程

举个栗子（第一趟的排序过程）

原始序列：49、38、65、97、76、13、27、49

1）在进行选择排序过程中分成有序和无序两个部分，开始都是无序序列

结果：49、38、65、97、76、13、27、49

2）从无序序列中取出最小的元素13，将13同无序序列第一个元素交换，此时产生仅含一个元素的有序序列，无序序列减一

结果：{13、}   {38、65、97、76、49、27、49}

3）从无序序列中取出最小的元素27，将27同无序序列第一个元素交换，此时产生仅两个元素的有序序列，无序序列减一

结果：{13、27、}   {65、97、76、49、38、49}

4）从无序序列中取出最小的元素38，将38同无序序列第一个元素交换，此时产生含三个元素的有序序列，无序序列减一

结果：{13、27、38、}   {97、76、49、65、49}

5）从无序序列中取出最小的元素49，将49同无序序列第一个元素交换，此时产生含四个个元素的有序序列，无序序列减一

结果：{13、27、38、49、}   {76、97、65、49}

6）从无序序列中取出最小的元素49，将49同无序序列第一个元素交换，此时产生含五个元素的有序序列，无序序列减一

结果：{13、27、38、49、49、}   {97、65、76}

7）从无序序列中取出最小的元素65，将65同无序序列第一个元素交换，此时产生含六个元素的有序序列，无序序列减一

结果：{13、27、38、49、49、65}   {97、76}

8）从无序序列中取出最小的元素76，将76同无序序列第一个元素交换，此时产生含七个元素的有序序列，无序序列减一

结果：{13、27、38、49、49、65、76、}   {97}

9）最后一个元素肯定是最大元素，无序排序直接生产一个有序的序列

结果：{13、27、38、49、49、65、76、97}

public class SelectArray {
    public static void select(int[] arr ){
        //k是最小的元素的下标
        int k=0;
        int temp=0;
        //整体要循环多少趟
        for (int i=0;i<arr.length-1;i++){
            k=i;
            //从未完成排序的i开始
            for (int j = i; j < arr.length; j++) {
                if(arr[j]<arr[k]){
                    k=j;
                }
            }
            temp=arr[i];
            arr[i]=arr[k];
            arr[k]=temp;
        }
    }
}