C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

题目分析

    训练选择法 什么是选择法？选择发就是选择一个先锁定位置让后正序或者倒序的数安列排放

代码

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

#define N 10

void select_sort(int a[],int n);


//选择排序实现
void select_sort(int a[],int n)//n为数组a的元素个数
{
//进行N-1轮选择
for(int i=0; i<n-1; i++)
{

int min_index = i;
//找出第i小的数所在的位置
for(int j=i+1; j<n; j++)
{
if(a[j] < a[min_index])
{
min_index = j;
}
}

//将第i小的数，放在第i个位置；如果刚好，就不用交换
if( i != min_index)
{
int temp = a[i];
a[i] = a[min_index];
a[min_index] = temp;
}
}
}


int  main()
{
int num[N]；
gets(num)；

select_sort(num, N);

for(int i=0; i<N; i++)
printf("%d  ", num[i]);

printf("\n");


system("pause");
return 0;

}