写一个冒泡函数
时间: 2023-11-27 18:52:34 浏览: 23
好的,以下是一个冒泡排序函数的示例代码:
```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` 是需要排序的列表。函数使用了两个嵌套循环,第一个循环从头到尾遍历整个列表,第二个循环则在每次遍历中比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。通过重复这个过程,直到整个列表都被排序,最终返回排好序的列表。
相关问题
写一个冒泡函数 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("排序后的数组: \n");
for (int i=0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
php 写一个冒泡函数
在 PHP 中,可以使用以下代码来实现冒泡排序算法:
```
function bubble_sort($arr) {
$n = count($arr);
for ($i = 0; $i < $n; $i++) {
for ($j = 0; $j < $n - $i - 1; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交换 $arr[$j] 和 $arr[$j+1] 的值
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
```
使用方法如下:
```
$arr = [3, 2, 1, 4];
$sorted_arr = bubble_sort($arr);
print_r($sorted_arr); // 输出:Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 )
```
其中,`bubble_sort()` 函数接受一个数组作为参数,并返回一个排序后的数组。