排序算法:
1)冒泡排序 o( n * n ):
n个数需要冒泡 n-1趟,每一趟相邻的两个数进行比较,每趟冒出
一个最值
//冒泡排序代码演示:
for (int i=1;i<=n-1;i++){//冒泡的趟数
for (int j=1;j<=n-i;j++){//当前下标
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
}
}
}
冒泡排序
最新推荐文章于 2024-07-14 23:26:21 发布
本文详细介绍了冒泡排序算法,包括其时间复杂度O(n*n),过程涉及相邻元素的比较和交换,通过代码示例展示了算法的工作原理。
摘要由CSDN通过智能技术生成