我想要写C语言冒泡排序
时间: 2023-03-16 15:44:32 浏览: 116
您可以参考下面的代码来实现冒泡排序:/* 冒泡排序 */
#include <stdio.h>
int main()
{
int a[100], n, i, j, temp;
printf("请输入数组大小: ");
scanf("%d", &n);
printf("请输入 %d 个数字: ", n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
/* 冒泡排序算法 */
for (i = 0; i < n-1; i++)
for (j = 0; j < n-i-1; j++)
if (a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
printf("排序后的数组: ");
for (i = 0; i < n; i++)
printf("%d ", a[i]);
return 0;
}
相关问题
帮我写一个C语言冒泡排序
好的,我可以写一个C语言冒泡排序程序:
#include <stdio.h>
int main()
{
int array[100], n, c, d, swap;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\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]) /* For decreasing order use < */
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("Sorted list in ascending order:\n");
for ( c = 0 ; c < n ; c++ )
printf("%d\n", array[c]);
return 0;
}
帮我写一个c语言冒泡排序
当然,我很乐意为你提供C语言冒泡排序的实现代码。以下是示例代码:
```
#include <stdio.h>
void bubble_sort(int arr[], int size) {
int i, j, temp;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 4, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int i;
printf("原始数组为:\n");
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
bubble_sort(arr, size);
printf("\n排序后的数组为:\n");
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码实现了冒泡排序的功能,可以将一个数组中的元素按升序排列。具体实现思路是,从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,就交换它们的位置。每一轮比较完后,数组中最大的元素就会“冒泡”到数组的末尾。重复执行这个过程,直到整个数组都被排序好。
阅读全文