tony


私信TA

用户名:a779610882

访问量:17385

签 名:

废物一个。

等  级
排  名 272
经  验 3373
参赛次数 1
文章发表 21
年  龄 20
在职情况 学生
学  校 大连交通大学
专  业 高达的制作和编辑

  自我简介:

别看了反正也没人看

题目分析

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

代码

#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;

}


 

0.0分

0 人评分

  评论区