笔试实例:写出一个方法实现冒泡排序

时间:2020-11-21 18:18:14 笔试题目 我要投稿

笔试实例:写出一个方法实现冒泡排序

  void BubbleSort(elemtype x[],int n)

笔试实例:写出一个方法实现冒泡排序

  {

  int i,j;

  elemtype temp;

  for(i=1;i for(j=0;j {

  if(x[j].key>x[j+1].key)

  {

  temp=x[j];

  x[j]=x[j+1];

  x[j+1]=temp;

  }

  }

  }
拓展阅读:

  算法原理

  冒泡排序算法的运作如下:(从后往前)

  比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的`元素应该会是最大的数。

  针对所有的元素重复以上的步骤,除了最后一个。

  持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

 

【笔试实例:写出一个方法实现冒泡排序】相关文章:

用用PHP写的一个冒泡排序法的函数简单实例11-15

JavaScript快速排序实现实例教程08-16

浅谈php冒泡的排序06-20

关于php堆排序实现原理与应用方法11-19

笔试实例:请写出 BOOL flag 与"零值"比较的 if 语句12-14

笔试实例:将一个3*3矩阵转置12-16

C++笔试实例分析11-22

Java编程中如何实现中文排序09-27

关于JAVA实现httpClient的实例10-08