用C语言实现冒泡排序的代码
时间: 2023-07-24 11:35:45 浏览: 73
好的,以下是用C语言实现冒泡排序的代码:
```c
#include <stdio.h>
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;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
printf("Sorted array: ");
for(int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
这段代码实现了冒泡排序算法,其中 `bubbleSort` 函数用来对数组进行排序,`main` 函数用来测试 `bubbleSort` 函数。
相关问题
使用c语言写冒泡排序代码
当然,我很乐意为您提供冒泡排序的C语言代码。
下面是一个简单的冒泡排序示例代码:
```c
#include <stdio.h>
int main() {
int array[100], n, c, d, swap;
printf("输入需要排序的元素数:\n");
scanf("%d", &n);
printf("输入 %d 个整数:\n", n);
for (c = 0; c < n; c++) {
scanf("%d", &array[c]);
}
for (c = 0 ; c < n - 1; c++) {
for (d = 0 ; d < n - c - 1; d++) {
if (array[d] > array[d+1]) {
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("排序后的顺序:\n");
for (c = 0; c < n; c++) {
printf("%d ", array[c]);
}
return 0;
}
```
这段代码首先要求用户输入需要排序的元素数,然后输入需要排序的整数。接下来,使用两个嵌套的for循环来遍历数组并交换不正确的元素位置。最后,按照顺序输出排序后的整数。
希望这个例子能帮助您更好地理解冒泡排序的工作原理,并为您提供一个简单易懂的冒泡排序的C语言实现。
用c语言实现冒泡排序代码
用C语言实现冒泡排序代码的思路是:首先,取出数组中的第一个数字,与其他数字进行比较,将最大的数字放到数组的最后一位;然后,取出数组中的第二个数字,与剩余的数字进行比较,将最大的数字放到数组的倒数第二位;依次类推,直到完成整个数组的排序。
阅读全文