admin 管理员组

文章数量: 887021


2024年2月26日发(作者：bootstrap table教学视频)

c语言冒泡排序法代码

一、介绍

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

二、算法描述

冒泡排序算法的运作如下：

（1）比较相邻的元素。如果第一个比第二个大，就交换它们两个；

（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；

（3）针对所有的元素重复以上的步骤，除了最后一个；

（4）重复步骤1~3，直到排序完成。

三、代码实现

#include

void BubbleSort(int arr[], int n)

{

int i, j;

int t;

// 冒泡排序的算法

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

{

for (j = n - 1;j > i; j--)

{

// 比较两个相邻的元素，如果后者比前者大，则交换位置

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

{

t = arr[j];

arr[j] = arr[j - 1];

arr[j - 1] = t;

}

}

}

}

int main(int argc, char ** argv)

{

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

int n = sizeof(arr)/4;

printf("Before sort:");

for (int i = 0;i < n;i++) {

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

}

printf("n");

BubbleSort(arr, n);

printf("After sort:");

for (int i = 0;i < n;i++) {

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

}

printf("n");

return 0;

}


本文标签： 元素 交换 算法 排序

版权声明：本文标题：c语言冒泡排序法代码 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1708912445h534369.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。