不用说，学到的第一个排序算法就是冒泡排序(bubble sort)。代码如下：
[cpp] view plaincopy
/*
* 对sq+1,sq+2,sq+3,...,sq+length进行冒泡排序
*/
void BubbleSort(int *sq,int length){
int tmp;
for(int i=length;i1;i--){
for(int j=1;j
sq[j+1]){
tmp=sq[j];
sq[j]=sq[j+1];
sq[j+1]=tmp;
}
}
}
}
冒泡排序时间复杂度是 O(n^2)，效率比较低，在最坏情况下需要进行 n(n-1)/2 次比较，并作同等数量级的记录移动。 *博客内容为网友个人发布，仅代表博主个人观点，如有侵权请联系工作人员删除。
发布文章
