冒泡排序算法代码c语言

2024年1月25日发(作者：)

冒泡排序算法代码c语言

冒泡排序是一种简单的排序算法，它通过重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是一个使用C语言实现的冒泡排序算法的代码示例：```c

#include

void bubbleSort(int array[], int size) {

for (int step = 0; step < size - 1; ++step) { for (int i = 0; i < size - step - 1; ++i) { if (array[i] > array[i + 1]) {

// Swap array[i] and array[i + 1] int temp = array[i];

array[i] = array[i + 1];

array[i + 1] = temp;

}

}

}

}

// Function to print an array

void printArray(int array[], int size) {

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

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

第 1 页 共 3 页

}

printf("n");

}

// Driver code

int main() {

int data[] = {-2, 45, 0, 12, -9};

int size = sizeof(data) / sizeof(data[0]);

bubbleSort(data, size);

printf("Sorted Array in Ascending Order:n");

printArray(data, size);

return 0;

}

```

这段代码首先定义了一个名为`bubbleSort`的函数，它接受一个整数数组和数组的大小作为参数。这个函数使用嵌套的循环来遍历数组，并在必要时交换元素。外层循环控制遍历的次数，内层循环则负责实际的比较和交换操作。如果当前元素大于下一个元素，那么这两个元素就会被交换。这个过程会一直重复，直到整个数组都被排序。

`printArray`函数用于打印已排序的数组。在`main`函数中，我们创建了一个待排序的数组，并调用了`bubbleSort`函数对其进行排序。最后，我们使用`printArray`函数打印出已排序的数组。

这个冒泡排序的实现非常基础，没有包含任何优化。在实际应用中，你可能需要使用更高效的排序算法，如快速排序、归并排序等。第 2 页 共 3 页

但是，对于小型数据集或教学目的，冒泡排序是一个很好的入门选择。

第 3 页 共 3 页