欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

冒泡排序法(C语言)

程序员文章站 2023-09-29 08:44:33
冒泡排序(Bubble Sort) 一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越 ......

冒泡排序(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;
}

算法分析

冒泡排序法是稳定的,因为当两个数相等时,两个数不用交换,不会改变两个数的相对位置