排序算法之冒泡排序

最新推荐文章于 2024-04-20 15:23:14 发布

原创最新推荐文章于 2024-04-20 15:23:14 发布 · 583 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #排序算法 #线性表

本文详细探讨了冒泡排序算法的工作原理，包括其逐步排序的过程和效率分析。通过实例展示了如何实现冒泡排序，并比较了它与其他排序算法的性能差异。此外，还讨论了冒泡排序在处理线性表数据结构时的应用场景和优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这一片篇我来分享一下冒泡排序的编写。
冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。
在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。

#include<stdio.h>
#define N 10

void bubble_sort(int a[],int n)
{
    int i,t,j;
    for(i=0;i<N-1;i++)//N-1轮比较
        for(j=0;j<=n-i-1;j++)//N-i-1轮比较
            {
                if(a[j]>a[j+1])//交换顺序
                {
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
}

int main()
{
    int i;
    int a[N]={0};
    printf("请输入10个数据：\n");
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    printf("这10个数据的顺序是：\n");
    for(i=0;i<N;i++)
        printf("%5d",a[i]);
    bubble_sort(a,N);
    printf("\n");
    printf("排序后的数据的顺序是：\n");
    for(i=0;i<N;i++)
        printf("%5d",a[i]);
    return 0;
}