Question

C语言中选择排序法具体是怎样的？

Answer 1

　　选择排序的基本思想是:每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。
　　简单选择排序的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换;以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

Answer 2

#include<stdio.h>
void main()
{
int a[30],i,j,t,n,k;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",a+i);
for(i=0;i<n-1;i++)
{
t=i;
for(j=i+1;j<n;j++)
if (a[j]>a[t]) t=j;
if(i!=t)
{
k=m[t];
m[t]=m[i];
m[i]=k;
}
}
}

Answer 3

用数组下标和循环可以实现的,就是要嵌套的,上面的那个程序行.

Answer 4

第一次循环找到所有数中最小的一个，选择这个最小的数，和第一个进行位置交换，第二次循环时从第二个数开始查找，找到其中最小的与第二个进行位置交换，依此类推。

追问

即为冒泡排序吧？

追答

冒泡排序是相邻两个数进行比较，小的往上，大的往下，和选择排序是不一样的概念，简单说来，冒泡排序比较的是a[i]和a[i-1]相邻两个数，如果a[i]<a[i-1]则交换，而选择排序法，是找到里面的最小值，在和特定位置（看是第几次循环）的数进行交换