C语音冒泡算法
2024-01-23 14:05:29
|
浏览 474
这是一个与IT编程相关的问题。下面是关于C语言冒泡算法的文章:
C语言冒泡算法
冒泡算法是一种简单而基本的排序算法,常用于对数组进行排序。它的原理是通过重复遍历数组,比较相邻元素的大小并交换位置,从而将较大的元素逐渐“冒泡”到数组的末尾。
在C语言中,实现冒泡算法的代码如下:
复制代码
#include <stdio.h>
void bubbleSort(int array[], int size) {
int i, j;
for (i = 0; i < size-1; i++) {
for (j = 0; j < size-i-1; j++) {
if (array[j] > array[j+1]) {
// 交换相邻元素的位置
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
int main() {
int array[] = {64, 34, 25, 12, 22, 11, 90};
int size = sizeof(array) / sizeof(array[0]);
bubbleSort(array, size);
printf("排序后的数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", array[i]);
}
return 0;
}
在上述代码中,我们定义了一个名为bubbleSort的函数来实现冒泡排序。该函数接收一个整型数组和数组的大小作为参数。通过两层嵌套的循环遍历数组,并比较相邻元素的大小。如果前一个元素大于后一个元素,就交换它们的位置。经过多次遍历,较大的元素将逐渐移动到数组的后部。最后,我们在main函数中定义一个整型数组,并调用bubbleSort函数对数组进行排序。最后,通过循环打印排序后的数组。
以上就是关于C语言冒泡算法的文章。希望能够对你有所帮助。如有其他问题,请随时提问。
我要提问
复制内容
分享给好友
AI编程问答网 免责声明:
以上内容除特别注明外均来源于网友提问,AI编程问答网回答,权益归原著者所有;
上一篇:js延迟两秒执行
下一篇:同等学力有含金量吗