选择排序C实现

选择排序算法时间复杂度O（n*n），在内嵌生成十万随机数生成下，选择算法在该条件下平均运行时间在12s多一点。

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

#define LEN 100000  //数据量：十万

void selectSort(int arr[],int len);
int main()
{
  int arr[LEN];
  int i;
  /*生成十万随机数*/
  for(i=0;i<LEN;i++)
    arr[i]=rand()%1000;

  selectSort(arr,LEN);

    return 0;
}

/*选择排序算法*/
void selectSort(int arr[],int len)
{
    int i,j,min,temp;
    for(i=0;i<LEN-1;i++)
    {
        min=i;    //保存最小值下标
        for(j=i+1;j<LEN;j++)
        {
            if(arr[j]<arr[min])
                min=j;
        }
        temp=arr[i];
        arr[i]=arr[min];
        arr[min]=temp;
    }

}