C语⾔——冒泡排序实现对整型数组的排序
⽂章⽬录
⽬录
前⾔
简单介绍了冒泡排序的使⽤。
⼀、冒泡排序是什么？
简单地说，就是它重复地⾛访过要排序的元素列，依次⽐较两个相邻的，如果顺序（如从⼤到⼩、⾸字母从Z到A）错误就把他们交换过来。⾛访元素的⼯作是重复地进⾏直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
⼆、解决思想
⽐较相邻的元素。如果第⼀个⽐第⼆个⼤，就交换他们两个。
对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对。这步做完后，最后的元素会是最⼤
的数。
针对所有的元素重复以上的步骤，除了最后⼀个。
持续每次对越来越少的元素重复上⾯的步骤，直到没有任何⼀对数字需要⽐较。
如下图：
三、代码
#include <stdio.h>
//⽤冒泡排序实现对整型数组的排序
void bubble_sort(int arr[], int sz)
{
int i = 0;
int j = 0;
for (j = 0; j < sz - 1; j++)
{
for (i = 0; i < sz - 1 - j; i++)
{
if (arr[i] > arr[i + 1])
c语言的冒泡排序算法{
int tmp = arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = tmp;
}
}
}
}
int main()
{
int arr[] = { 15,3,2,4,6,5,7,9,8,10,-1 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素个数
bubble_sort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)//打印数组
{
printf("%d ", arr[i]);
}
return 0;
}
总结
以上就是今天要讲的内容，本⽂仅仅简单介绍了冒泡排序的使⽤。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。