数据结构与算法(冒泡排序)

原创于 2019-01-15 10:51:34 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理及其实现过程。通过详细解释每次相邻数据的比较和交换，展示了如何将一组无序的数字按照从小到大的顺序进行排序。并通过C语言代码示例，帮助读者理解冒泡排序的具体操作。

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

冒泡排序（Bubble Sort）

问题描述：将一串数字，按照从小到大顺序拍好。（经典算法：冒泡法）

解题思路：每次去相邻两个数据进行大小比较排序，一趟就可以去最大数到最右端，如此循环，直达最左数字位置。

#include<stdio.h>

void bubble(int arr[], int n)
{
    int i;
    int temp;
    for(i = 0; i < n-1; i++)//一次数据遍历
    {
        if(arr[i] > arr[i+1])
        {
            temp = arr[i+1];
            arr[i+1] = arr[i];
            arr[i] = temp; 
        }
    }
}

void bubbleSort(int arr[], int n)
{
    for(int i = n; i>=1;i--)
    {
        bubble(arr, i);
    }
}


int main()
{
    int arr[] = {2,9,4,56,8,6,7,3,5};
    bubbleSort(arr,9);
    for(int i=0;i<9;i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
}