排序:选择法

原创 2006年05月31日 09:53:00

void selectSort(int a[],int n)
{
 int i,j,min,temp;
 for(i=0;i<n-1;i++)
 {
  min=i;
  for(j=i+1;j<n;j++)
  {
   if(a[j]<a[min])
    min=j;
  }
  if(min!=i)
  {
   temp=a[i];
   a[i]=a[min];
   a[min]=temp;
  }
 }
}

void enter(int a[],int n)
{
 int i;
 printf("Please enter %d integer number:/n",n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
}

void print(int a[],int n)
{
 int i;
 printf("The array is:/n");
 for(i=0;i<n;i++)
 {
  printf("%d,",a[i]);
 }
 printf("/n");
}

main()
{
 int a[10],n;
 do{
 printf("enter n(n<=10):/n");
 scanf("%d",&n);
    }while(n<2||n>10);
 enter(a,n);
 print(a,n);
 selectSort(a,n);
 print(a,n);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

选择法对十个数排序

  • 2013-05-21 22:05
  • 790B
  • 下载

冒泡法与选择法排序

排序 - 选择法

选择法 基本思想, 每一趟 (例如第 i 趟,i = 0, 1, …,n-2)在后面 n-i个待排的数据元素中选出关键字 最小的元素, 作为有序元素序列的第 i 个元素。 排序过程   首先通过n...

数组元素排序:选择法&冒泡法

选择法排序思想:选择法是冒泡法排序的优化算法,同冒泡法,n个数需要进行n-1轮外循环,每次外循环需要进行n-1-j次内循环实现相邻元素比较,找出此轮最大元素,不同于冒泡法的是,每次比较出相邻元素大小后...

选择法排序演示

  • 2012-11-15 16:04
  • 36KB
  • 下载

选择法排序

  • 2014-09-24 21:27
  • 338B
  • 下载

019 一维数组 选择法对十个整数进行排序

/***********************019 一维数组*********************** * 使用选择法对十个整数进行排序。 * C语言精彩编程百例第19 */ #inc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)