Chinaunix首页 | 论坛 | 博客
  • 博客访问: 380893
  • 博文数量: 83
  • 博客积分: 1650
  • 博客等级: 上尉
  • 技术积分: 861
  • 用 户 组: 普通用户
  • 注册时间: 2010-10-18 18:22
文章分类
文章存档

2021年(1)

2016年(1)

2015年(2)

2014年(3)

2013年(12)

2012年(16)

2011年(18)

2010年(30)

分类: C/C++

2010-10-19 23:56:33

1. 基本思想:
  每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
2. 排序过程:
【示例】:
  初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97
3.
   #include
   main()
    {
      int a[8];
      int i,j,b;
      for(i=0;i<8;i++)
      {
        scanf("%d",&a[i]);
      }
      for(j=0;j<7;j++)
       {
           for(i=0;i<7-j;i++)
             {
                if(a[i]>a[i+1])
                 {
                 b=a[i];
                 a[i]=a[i+1];
      &nb
阅读(1763) | 评论(0) | 转发(0) |
0

上一篇:没有了

下一篇:经典算法-快速排序算法

给主人留下些什么吧!~~