选择排序（C语言实现）

选择排序：是冒泡排序的一种变种，但是它没有冒泡对数据有序性的敏感，但它在排序过程中比较冒泡要少了很多数据交换，因此数据比较混乱的情况下要比冒泡要比快。

#include <stdio.h>

#define swap(a,b) {typeof(a) t=a; a=b; b=t;} // 宏函数

void select_sort(int* arr, int len)
{
 	for(int i=len-1; i>=0; i--)
 	{
  		int max = i; // max用于记录这一趟排序中，最大元素的下表。
  		for(int j=i+1; j<len; j++)
  		{
   			arr[j] > arr[max] && (max = j); // 当遇到比它大的元素时，将max改为较大元素的下标
  		}
  		if(max != i) // 一趟排序下来，如果max的值发生了改变，则下标为max的元素与下标为i的元素进行交换
  		{
   			swap(arr[max], arr[i]);
   		}
 	}
}