使用选择排序法,对输入数组进行排序

2026-02-15 20:48:31

1、技术要点:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

使用选择排序法,对输入数组进行排序

2、运用定义数组,把10个数进行选择排序

#include<stdio.h>

#define max 10

int main()

{

 int i;

 int j;

 int temp;

 int a[max];

使用选择排序法,对输入数组进行排序

3、 printf("input 10num:\n");

 for(i=0;i<10;i++)

 {

  scanf("%d",&a[i]);

 }

 for(i=0;i<10;i++)

 {

  printf("%d\t",a[i]);

 }

使用选择排序法,对输入数组进行排序

4、 for(i=0;i<10;i++)

 {

  for(j=i+1;j<10;j++)

  {

   if(a[i]<a[j])

   {

    temp=a[i];

    a[i]=a[j];

使用选择排序法,对输入数组进行排序

5、    a[j]=temp;

   }

  }

 }

 for(i=0;i<10;i++)

 {

  printf("%d\t",a[i]);

 }

 printf("\n");

 return 0;

}

使用选择排序法,对输入数组进行排序

6、随机产生数组中的元素, 更合理一些。 

使用选择排序法,对输入数组进行排序

使用选择排序法,对输入数组进行排序

猜你喜欢