笔试实例:写出一个方法实现冒泡排序
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;
}
}
}
拓展阅读:
算法原理
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的`元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
【笔试实例:写出一个方法实现冒泡排序】相关文章:
JavaScript快速排序实现实例教程08-16
浅谈php冒泡的排序06-20
关于php堆排序实现原理与应用方法11-19
笔试实例:请写出 BOOL flag 与"零值"比较的 if 语句12-14
笔试实例:将一个3*3矩阵转置12-16
C++笔试实例分析11-22
Java编程中如何实现中文排序09-27