冒泡排序代码c语言
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
冒泡排序代码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),并不是最优秀的排序算法,但是它的实现简单,代码易于理解。
在处理小型数列时,冒泡排序的效率也是可以接受的。
希望本文提供的代码能够帮助到您,如果您还有其他问题欢迎与我们联系。