C语言的冒泡排序实现方法
时间: 2023-12-05 10:38:29 浏览: 29
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。下面是C语言的冒泡排序实现方法:
```c
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
相关问题
使用C语言冒泡排序实现
Sure, I can help you with that. Here is an example of a bubble sort algorithm implemented in C:
```
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
You can call this function and pass it an integer array and its length as arguments, and it will sort the array in ascending order using the bubble sort algorithm.
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]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
以上代码中,`arr`是待排序的数组,`n`是数组的长度。在每一轮循环中,比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。经过多轮循环后,数组就被排序完成了。