C语言中选择排序

选择法

将N个元素进行从小到大的顺序排序。

与冒泡有所区别。

选择法将最小的一个数排到最前面

N个元素排序需要N-1趟

用i表示趟，取值范围0≤i<N-1

举个例子43125，第0趟，13425，第1趟，12435，第2趟，12345

最坏情况是将从大到小按从小到大排，因此最大需要N-1趟。

每趟中j的初始值是i+1，终值为N-1。

C语言中有两种表示

1.

for(i=0;i<N-1;i++)

{

    for(j=i+1;j<N;j++)

{

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}

2.

for(i=0;i<N-1;i++)

{

min=i;

for(j=i+1;j<N;j++)

{

if(a[min]>a[j])

{

min=j;

}

}

temp=a[i];

a[i]=a[min];

a[min]=temp;

}