载入中
自定义HTML载入中... loading
对一维数组排序的两种方法之二 选择排序法 [原创 2008-02-06 14:57:07]  删除... 
字体变小 字体变大

        选组排序法的基本原理:将第零个元素和第一个,第二个............进行比较,如果R[0]>R[1],则交换,在用第一个元素和它后面的元素比较,在交换,直到结束。

  程序例子:

#nclude<stdio.h>

#define N 10

main()

{

int a[N],i,j,m;

printf("输入十个数字");

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

printf("\n");

 for (i=1;i<N-1;i++)

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

       {

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

              {

                m=a[i];a[i]=a[j];a[j]=m;

                }

         }

printf("排序后:");

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

printf("\n");

}

过程分析:假设开始序列为10,9,7,6,8,5,3,1,2,4;

当i=0时,j取1--9,即a[0]分别与a[1],a[2]..........比较,本次排序后结果为:1,10,9,7,8,6,5,3,2,4;

当i=1时,j取2--9,即a[1]分别与a[2],a[3]...........比较,本次结果为:1,2,10,9,87,6,5,3,4;

      . .........

一直到a[8]和a[9]比较结束。

分类: 个人日记
票数:
什么是“我顶”?
点击数:    评论数:
本文章引用通告地址(TrackBack Ping URL)为:
本文章尚未被引用。
发表评论
大 名:
(不填写则显示为匿名者)
网 址:
(您的网址,可以不填)
标 题:
内 容:
请根据下图中的字符输入验证码:
(您的评论将有可能审核后才能发表)
和讯个人门户 v1.0 | 和讯部落 | 客服中心