用pythoon 写一个冒泡排序
时间: 2024-05-01 14:16:54 浏览: 9
下面是一个Python实现的冒泡排序示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
该代码定义了一个名为`bubble_sort`的函数,使用冒泡排序算法对传入的数组`arr`进行排序,并返回排序后的数组。在主循环中,使用`range`函数迭代整个数组,并在每次迭代时比较相邻的两个元素。如果左边的元素大于右边的元素,则交换它们的位置。这样可以保证每轮迭代都将数组中最大的元素移到了最后面。最后,函数返回排序后的数组。
相关问题
使用python写一个冒泡排序
当然可以!以下是使用Python编写的冒泡排序算法示例:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print(arr[i], end=" ")
```
在这个示例中,`bubble_sort`函数接收一个列表作为参数,并使用冒泡排序算法对列表进行排序。算法的基本思想是通过多次迭代,比较相邻的元素并交换位置,从而将较大的元素逐渐“冒泡”到列表的末尾。
在主程序中,我们定义了一个未排序的列表`arr`,然后调用`bubble_sort`函数对它进行排序。最后,我们打印排序后的数组以进行验证。
运行以上代码,输出结果为:
```
排序后的数组:
11 12 22 25 34 64 90
```
这就是用Python编写的冒泡排序算法。希望对你有帮助!
用java写一个冒泡排序
好的,以下是用 Java 写的冒泡排序代码:
```java
public class BubbleSort {
public static void main(String[] args) {
// 定义一个数组
int[] arr = {3, 1, 6, 2, 9, 0, 4, 8, 5, 7};
// 冒泡排序
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换相邻两个数的位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 输出排序后的数组
for (int num : arr) {
System.out.print(num + " ");
}
}
}
```
以上代码中,我们定义了一个数组 `arr`,并且对其进行了冒泡排序。在冒泡排序的过程中,我们通过两层循环来比较相邻的两个数,如果前一个数比后一个数大,则交换它们的位置。最终输出排序后的结果。