2008秋-计算机软件基础-冒泡排序

最新推荐文章于 2021-10-18 20:10:19 发布

转载最新推荐文章于 2021-10-18 20:10:19 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/emanlee/archive/2007/10/16/926732.html

文章标签：

#数据结构与算法

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的C语言实现案例。该算法通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
Title:  冒泡排序
Author: eman lee
算法功能：冒泡排序算法实现将一个长度为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[9]={0,38,20,46,38,74,91,12,25};
show(a,8);
bubblesort(a,8);
show(a,8);
}

转载于:https://www.cnblogs.com/emanlee/archive/2007/10/16/926732.html