冒泡排序代码c语言

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

冒泡排序代码c语言

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

以下是冒泡排序的C语言代码：

```

void bubbleSort(int arr[], int n) {

int i, j;

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

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

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

swap(&arr[j], &arr[j+1]);

}

void swap(int *xp, int *yp) {

int temp = *xp;

*xp = *yp;

*yp = temp;

}

```

其中，swap()函数用于交换两个数的值。在主函数中，我们需要传递要排序的数列以及数列的长度n，然后调用bubbleSort()函数即可完成排序。

冒泡排序的时间复杂度为O(n^2)，并不是最优秀的排序算法，但是它的实现简单，代码易于理解。在处理小型数列时，冒泡排序的效率也是可以接受的。

希望本文提供的代码能够帮助到您，如果您还有其他问题欢迎与我们联系。