帮我写个冒泡排序
时间: 2023-07-10 15:22:18 浏览: 38
好的,以下是Python语言的冒泡排序代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
以上代码中,`arr`是待排序的数组,`n`是数组的长度,外层循环`i`从0到`n-1`,内层循环`j`从0到`n-i-1`,每次比较相邻两个元素的大小,若前者大于后者则交换它们的位置,最终得到一个有序的数组。
你可以通过调用`bubble_sort`函数并传入一个待排序的数组来进行排序,例如:
```python
arr = [3, 1, 4, 2, 5]
sorted_arr = bubble_sort(arr)
print(sorted_arr) # 输出 [1, 2, 3, 4, 5]
```
相关问题
用java帮我写个冒泡排序
好的,以下是Java实现的冒泡排序代码:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int 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;
}
}
}
}
}
```
这段代码可以对一个整型数组进行冒泡排序,将数组中的元素按照从小到大的顺序排列。
帮我写个冒泡排序,java
```java
public static void bubbleSort(int[] arr) {
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;
}
}
}
}
```
这是一个简单的冒泡排序算法。它遍历整个数组,并且比较相邻元素。如果第一个元素大于第二个元素,就交换它们。这样,最大的元素会“冒泡”到最后。内部循环每次都会把最大的元素放到最后,最后一次循环就不需要比较了.
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)