选择排序算法
问题描述:
选择排序算法
对给定的一串数字,进行从小到大的排序.第一行为n,表示整数的总数.n大于等于1,且小于等于10000.
接下来的一行中,为n个整数,范围在-100000~100000之间.按照从小到大的次序输出每个整数.请用程序设计复习题的“选择排序”来做.
要采用选择排序的算法,如下:
void select_sort(int a[],int n)
{
// 将 a 中整数序列重新排列成自小至大有序的整数序列.
for ( i = 0; i{
j = i;
for ( k = i+1; k if (a[k] if ( j = i ){w = a[j]; a[j] = a[i]; a[i] = w;}
}
}
答
#include
int main(){
int n,k,i,j,m;
int a[100];
scanf("%d",&n);
for(i=0;i