编写一个函数,接受1个整数数组作为参数,对该数组进行冒泡排序(由小到大),返回排序后的数组
时间: 2024-03-08 22:51:03 浏览: 49
好的,下面是实现冒泡排序的函数代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-1-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
该函数接受一个整数数组作为参数,使用嵌套循环实现冒泡排序,最后返回排序后的数组。
使用示例:
```python
arr = [3, 2, 1, 5, 4]
sorted_arr = bubble_sort(arr)
print(sorted_arr) # 输出 [1, 2, 3, 4, 5]
```
希望能够帮助到您!
相关问题
JavaScript编写一个函数,接受1个整数数组作为参数,对该数组进行冒泡排序(由小到大),返回排序后的数组
好的,以下是 JavaScript 实现冒泡排序的代码:
```javascript
function bubbleSort(nums) {
// 遍历数组中的每个数
for (let i = 0; i < nums.length - 1; i++) {
// 对于每个数,将其与后面的数比较,如果后面的数更小则交换位置
for (let j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
let temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
return nums;
}
console.log(bubbleSort([5, 8, 10, 4, 11, 6, 7])); // 输出 [4, 5, 6, 7, 8, 10, 11]
```
在这个例子中,函数 `bubbleSort` 接受一个整数数组作为参数,在第一层循环中,遍历数组中的每个数,第二层循环中,将每个数与后面的数比较,如果后面的数更小则交换位置,直到遍历完整个数组,最终得到排序后的数组。
JavaScript 编写一个函数,接受1个整数数组作为参数,对该数组进行冒泡排序(由小到大),返回排序后的数组
好的,下面是实现冒泡排序的 JavaScript 函数代码:
```javascript
function bubbleSort(arr) {
const n = arr.length;
for (let i = 0; i < n - 1; i++) {
for (let j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
return arr;
}
```
该函数接受一个整数数组作为参数,使用嵌套循环实现冒泡排序,最后返回排序后的数组。
使用示例:
```javascript
const arr = [3, 2, 1, 5, 4];
const sortedArr = bubbleSort(arr);
console.log(sortedArr); // 输出 [1, 2, 3, 4, 5]
```
希望对您有所帮助!
阅读全文