c语言排序---选择排序

  选择排序是各种排序算法中较为简单，基础的排序方法之一，平局时间复杂度为O(n²)，虽然平均时间复杂度与冒泡排序相同，但总体上效率高于冒泡排序。

  选择排序的核心就在“选择”上，首先确定是升序（或降序）排列，每次选择该数组最小（或最大）的数字依次排放。

下面看一组选择排序的实例：

根据以上实例总结（升序）：

在第一轮选择的结果中，将整个数组中的最小值放到了数组的最前端（a[0]）的位置。

在第二轮选择的结果中，将整个数组中第二小的值选了数组的a[1]的位置。

以此类推：

在第n-1轮选择中，将整个数组的第n-1小的值放到了数组的a[n-2]的位置。

剩下一个必为最大值。

根据思路写出核心代码：

for(i=0;i<n-1;i++)
        for(j=i;j<n;j++)
    {
        if(a[i]>a[j])
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }