冒泡排序(bubble sort)
一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从z到a)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的免费精选名字大全由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
基本思路
每次将相邻的两个数比较,将较小(或较大)的调到前面。重复这个步骤,最终将最大(或最小)的数排在最后。
算法描述
1.比较相邻两个数据,如果第一个比第二个大,就交换两个数
2.对每一个相邻的数做同样1的工作,这样从开始一队到结尾一队在最后的数就是最大的数。
3.针对所有元素上面的操作,除了最后一个。
4.重复1~3步骤,知道顺序完成。
算法实现
(这里以从小到大排序为例)
# include<stdio.h> int main(void) { int i, j, t, n; int a[100]; scanf("%d",&n); getchar(); for(i=0;i<n;i++) scanf("%d",&a[i]); //遍历数组 for(i=0;i<n-1;i++) //进行n-1趟比较 { for(j=0;j<n-1-i;j++)//每一趟进行n-1-i次比较 { if(a[j]>a[j+1]) //相邻两个数比较 t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } for(i=0;i<n;i++) printf("%d ",a[i]); return 0; }
算法分析
冒泡排序法是稳定的,因为当两个数相等时,两个数不用交换,不会改变两个数的相对位置
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/600727.html