排序:冒泡法

原创 2006年05月31日 09:24:00

void bubble(int a[],int n)
{
 int i,j,temp;
  for(i=0;i<n-1;i++)
  {
    for(j=n-1;j>i;j--)
    {
      if(a[j]<a[j-1])
      { 
       temp=a[j];
       a[j]=a[j-1];
       a[j-1]=temp;
      }
    }
  }
}

void enter(int a[],int n)
{
 int i;
 printf("Please enter %d integer number:/n",n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
}

void print(int a[],int n)
{
 int i;
 printf("The array is:/n");
 for(i=0;i<n;i++)
 {
  printf("%d,",a[i]);
 }
 printf("/n");
}

main()
{
 int a[10],n;
 do{
 printf("enter n(n<=10):/n");
 scanf("%d",&n);
    }while(n<2||n>10);
 enter(a,n);
 print(a,n);
 bubble(a,n);
 print(a,n);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数组03冒泡法排序

  • 2015-08-11 12:45
  • 384B
  • 下载

冒泡法排序

  • 2017-05-21 14:49
  • 359B
  • 下载

冒泡法排序

/*冒泡法排序:共进行N-1趟比较,每趟比较中要进行N-1-i次两两比较 时间复杂度:最差、平均都是O(n^2),最好是O(n) 空间复杂度:O(1) 稳定排序*/

冒泡法排序

冒泡法排序

  • 2012-08-31 14:19
  • 334B
  • 下载

排序算法(一)-----冒泡法

/*该程序为最简单的冒泡法,不适用交换标志,使用两重循环,第一重循环我0~cn-1,第二重循环使用 i+1~ cn, 交换元素使用i个跟第j个元素交换,其时间复杂度为O(n^2/2)*/ #in...

Java冒泡排序法2

  • 2013-06-17 11:26
  • 473B
  • 下载

冒泡法排序

  • 2013-05-25 23:03
  • 282KB
  • 下载

【C语言经典实例】-冒泡法排序

本实例实现的功能是:使用冒泡法对任意输入的10个数由小到大进行排序。通过两个for循环实现冒泡排序的全过程,外层for循环决定冒泡排序的趟数,内层for循环决定每趟所进行的两两比较的次数。 #incl...

冒泡排序法

  • 2013-04-25 21:12
  • 700B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)