C语言简单实现冒泡函数

大耳朵土土垚

发布于 2024-03-13 18:21:27

8660

文章被收录于专栏：c/c++c/c++

1.什么是冒泡排序？

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它的基本思想是通过重复遍历待排序的数据集，并依次比较相邻的两个数据项，如果它们的顺序错误则进行交换。这个过程会持续重复直到所有相邻的数据项都已经交换完毕，此时说明该数据集已经排好序。冒泡排序的名称来源于排序过程中，较小的数据项会被逐渐“浮”到数组顶部，这个过程就像碳酸饮料中二氧化碳气泡最终会上浮到顶部的现象一样。因此，这种排序算法因其这一特性而得名。

冒泡函数的核心思想就是：两两相邻的元素进行比较。

如下动图演示：

2.冒泡函数代码简单实现

void bubble_sort(int arr[], int sz)//参数接收数组元素个数

{

 int i = 0;

 for(i=0; i<sz-1; i++)

 {

 int j = 0;

 for(j=0; j<sz-i-1; j++)

 {

 if(arr[j] > arr[j+1])

 {

 int tmp = arr[j];

 arr[j] = arr[j+1];

 arr[j+1] = tmp;

 }

 }

 }

}

int main()

{

 int arr[] = {3,1,7,5,8,9,0,2,4,6};

 int sz = sizeof(arr)/sizeof(arr[0]);

 bubble_sort(arr, sz);

for(i=0; i<sz; i++)

 {

 printf("%d ", arr[i]);

 }

 return 0;

}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-03-01，如有侵权请联系 cloudcommunity@tencent.com 删除

数组