利用冒泡排序 传入5个数字 返回从小到大顺序 sort(13,45,2,4,2) ==> [2,2,4,13,45] JS
时间: 2023-07-02 15:13:34 浏览: 144
好的,这是一个简单的冒泡排序算法,传入5个数字,返回从小到大排列的顺序。以下是代码实现:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
var result = bubbleSort([13, 45, 2, 4, 2]);
console.log(result); // [2, 2, 4, 13, 45]
```
这个算法的原理是,每次循环都比较相邻的两个数字,如果前面的数字比后面的数字大,则交换它们的位置,直到没有任何两个数字需要交换位置为止。这样最终得到的数组就是从小到大排列的顺序。
相关问题
利用冒泡排序 传入5个数字 返回从小到大顺序 sort(13,45,2,4,2) ==> [2,2,4,13,45] 用JS写
好的,以下是使用冒泡排序算法来实现的 JavaScript 代码:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
var result = bubbleSort([13, 45, 2, 4, 2]);
console.log(result); // 输出 [2, 2, 4, 13, 45]
```
这里使用了双重循环来对传入的数组进行冒泡排序,最后返回排序后的结果。
用冒泡排序法或选择排序法将10个整数按照从小到大的顺序排序,请用函数实现
好的,以下是使用冒泡排序法和选择排序法分别对10个整数进行从小到大排序的函数实现:
冒泡排序法:
```python
def bubble_sort(nums):
# 从前往后比较相邻两个数,如果前面的数大于后面的数,则交换它们的位置
for i in range(len(nums)):
for j in range(len(nums)-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
```
选择排序法:
```python
def selection_sort(nums):
# 从前往后遍历列表,每次找到最小的数并将它和当前位置的数交换位置
for i in range(len(nums)):
min_index = i
for j in range(i+1, len(nums)):
if nums[j] < nums[min_index]:
min_index = j
nums[i], nums[min_index] = nums[min_index], nums[i]
return nums
```
两个函数的参数都是一个整数列表,返回值是按照从小到大排序后的整数列表。你可以在调用函数时传入一个包含10个整数的列表,例如:
```python
nums = [5, 2, 9, 3, 7, 1, 8, 6, 4, 10]
print(bubble_sort(nums)) # 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(selection_sort(nums)) # 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
```
阅读全文