八大排序算法之冒泡法
来源:互联网 发布:dsp算法工程师 编辑:程序博客网 时间:2024/05/21 11:13
八大排序算法之冒泡法
冒泡排序(Bubble Sort),是一种计算机科学领域基本的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。在不断的遍历过程中,大数不断“沉底”,小数则不断“上浮”,因此称之为冒泡法。
算法原理
- 依次比较数列中的相邻元素,若当前元素数值大于后一个元素,则二者交换
- 单轮比较之后,数列中最大的数沉底,放置在数列的最后
- 重复上述比较,因大数已经沉底,故每次比较,最后一个不参与
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。此时大数沉底,小数上浮,形成有序数列
算法复杂度
最好的时间复杂度为O(n)
最坏的时间复杂度,若初始文件是反序的,需要进行 n-1趟排序。每趟排序要进行 n-1-i次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下,其时间复杂度为O(n`2)
冒泡法排序是一种稳定的排序
算法实现
void Bubble(int *a,int n){ int i,j; int temp; for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) { if(a[j+1]<a[j]) { temp = a[j]; a[j]=a[j+1]; a[j+1]=temp; } }}
测试代码:
int main(){ int i; int a[11]= {2,1,6,5,8,3,2,9,48,4,-1}; Bubble(a,11); for(i=0;i<11;i++) printf("%d\t",a[i]); return 0;}
代码测试通过。
这里可以看到算法的动态演示。
0 0
- 八大排序算法之冒泡法
- 八大算法之冒泡排序
- 八大排序之冒泡算法
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之---冒泡和选择
- 八大排序算法冒泡排序法
- 八大排序算法 之 冒泡排序VS选择排序
- 八大排序算法-冒泡排序
- 八大排序算法-冒泡排序
- 八大基本排序算法java实现之冒泡排序
- 八大排序算法之-冒泡排序 java代码
- 八大排序算法之(五)冒泡排序
- 八大排序之冒泡排序
- iOS开发-在pch文件中添加全局宏可以打印控制器地址方便调试
- 求最大公约数
- 论Swift开发入门:滑块(UISlider)
- vmware虚拟机应该设置不休眠、睡眠
- (转)Java_API全集
- 八大排序算法之冒泡法
- ELK学习
- YJUtilsScreenSize
- java request和response的区别
- YJUtilsDeviceType
- YJUtilsAPP
- iOS动画和特效(四)controller间的自定义过渡效果
- 从Spark架构中透视job
- YJUtilsUserInterfaceIdiom