用代码生成一段冒泡排序
时间: 2024-01-30 11:11:52 浏览: 71
以下是一个用Python实现的冒泡排序的例子:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 示例输入
numbers = [18, 13, 50, 15, 4, 17, 18]
# 输出排序前的数组
print("排序前:", numbers)
# 调用冒泡排序函数
bubble_sort(numbers)
# 输出排序后的数组
print("排序后:", numbers)
```
运行以上代码,将会输出以下结果:
```
排序前: [18, 13, 50, 15, 4, 17, 18]
排序后: [4, 13, 15, 17, 18, 18, 50]
```
相关问题
代码生成一个冒泡排序
当然,下面是一个使用 Python语言实现冒泡排序的示例代码:
```pythondef bubble_sort(arr):
n = len(arr)
for i in range(n -1):
for j in range(n - i -1):
if arr[j] > arr[j +1]:
arr[j], arr[j +1] = arr[j +1], arr[j]
# 示例用法my_list = [5,2,8,12,3]
bubble_sort(my_list)
print("排序后的列表:", my_list)
```
这段代码定义了一个名为 `bubble_sort` 的函数,该函数接受一个列表作为输入,并使用冒泡排序算法对列表进行排序。在算法的实现中,使用了两个嵌套的循环来比较相邻的元素,并根据需要交换它们的位置。
注意:这只是一个简单的示例代码,用于演示冒泡排序的原理。在实际应用中,可能需要考虑性能优化和边界情况的处理。
使用C语言生成一段冒泡排序
好的,以下是使用C语言生成一段冒泡排序的代码示例:
```c
#include <stdio.h>
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;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
bubble_sort(arr, n);
printf("\nSorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码实现了冒泡排序算法,将数组中的元素按照从小到大的顺序进行排序。你可以将需要排序的数组存储在`arr`中,将数组的长度存储在`n`中,然后调用`bubble_sort(arr, n)`函数进行排序。
阅读全文