通用的js冒泡排序算法代码
时间: 2023-11-04 11:01:45 浏览: 44
以下是通用的js冒泡排序算法代码:
```
function bubbleSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
```
请问还有什么问题吗?我可以为您提供更多帮助。
相关问题
冒泡排序代码通用代码
以下是冒泡排序的通用代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
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
```
这段代码使用了两层循环来比较相邻的元素,并根据需要交换它们的位置,以实现排序。外层循环控制比较的轮数,内层循环用于比较相邻元素并进行交换。通过多次遍历和交换,最大的元素会逐渐“冒泡”到数组的末尾。
c++容器冒泡排序通用模板
以下是一个C++容器冒泡排序的通用模板:
```
template <typename T>
void bubbleSort(vector<T>& arr) {
int n = arr.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
```
这个模板使用了C++的vector容器来存储待排序的元素,可以适用于各种类型的数据。它使用了冒泡排序算法,通过比较相邻的元素并交换它们的位置来实现排序。时间复杂度为O(n^2)。