C语言程序设计 冒泡排序简介
  TnD0WQEygW8e 2023年11月09日 9 0

冒泡排序基本思想
将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个…位置上。

   初态      第1趟   第2趟  第3趟  第4趟  第5趟  第6趟  第7趟
    38        12      12      12      12      12      12      12                              
    20        38      20      20      20      20      20      20
    46        20      38      25      25      25      25      25
    38        46      25      38      38      38      38      38
    74        38      46      38      38      38      38      38
    91        74      38      46      46      46      46      46
    12        91      74      74      74      74      74      74
    25        25      91      91      91      91      91      91

/*

Title:  冒泡排序

Author: Li Aimin

Date: May 2007

算法功能:冒泡排序算法实现将一个长度为n的线性表r上的所有元素按关键字升序排列。

*/

#include<stdio.h>


void bubblesort(int r[],int n)

 { /*elements are stored in r[1] to r[n]*/

  int i,j,flag;

  int temp;

  flag=1;

  i=1;

  while((i<n)&&(flag==1)) /*外循环控制排序的总趟数*/

   {  flag=0;

      for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/ 

          if(r[j]<r[j-1])  /*相邻元素进行比较,若逆序就交换*/

           {

          flag=1;

              temp=r[j];

              r[j]=r[j-1];

              r[j-1]=temp;

           }

      i++;

    }

} /*bubblesort*/ 



void show(int  r[] , int n)

{

  /*elements are stored in r[1] to r[n]*/

  int i;

  for(i=1;i<=n;i++)

   printf(" %d ",r[i]);

  printf("\n"); 


}


void main()

{

 int a[9201],i;

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

     a[i]=9201-i;

 //show(a,100000);

 bubblesort(a,9200);

 show(a,9200);

}

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月09日 0

暂无评论

推荐阅读
  anLrwkgbyYZS   2023年12月30日   4   0   0 iosi++ioscicii++
TnD0WQEygW8e