帮我写一个js的选择排序
时间: 2023-07-21 09:42:57 浏览: 45
好的,以下是一个JS的选择排序算法的实现:
```javascript
function selectionSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
var minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex !== i) {
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
return arr;
}
```
这个算法首先遍历数组,找到当前最小值的索引,然后将最小值与当前位置进行交换,直到整个数组都被排序。
使用示例:
```javascript
var arr = [5, 3, 8, 4, 2];
console.log(selectionSort(arr)); // [2, 3, 4, 5, 8]
```
希望这可以帮助到您!
相关问题
帮我写一个js快速排序
### 回答1:
我可以为你提供一个简单的 JavaScript 快速排序函数:function quickSort(arr) {
if (arr.length <= 1) return arr;
let pivot = arr[arr.length - 1];
let left = [];
let right = [];
for (let i = 0; i < arr.length - 1; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return [...quickSort(left), pivot, ...quickSort(right)];
}
### 回答2:
以下是一个使用 JavaScript 实现的快速排序算法:
```javascript
function quickSort(array) {
if (array.length <= 1) {
return array;
}
const pivotIndex = Math.floor(array.length / 2);
const pivot = array[pivotIndex];
const lesser = [];
const greater = [];
for (let i = 0; i < array.length; i++) {
if (i === pivotIndex) {
continue;
}
if (array[i] < pivot) {
lesser.push(array[i]);
} else {
greater.push(array[i]);
}
}
return [...quickSort(lesser), pivot, ...quickSort(greater)];
}
// 示例使用
const unsortedArray = [9, 5, 1, 8, 2, 7, 3];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray);
```
上述代码定义了一个 `quickSort` 函数,它接受一个数组作为输入,返回一个排序后的新数组。这个函数使用了递归的方式实现快速排序算法。
快速排序算法的基本思想是选取一个基准元素(`pivot`),将数组中比基准元素小的元素放在一个较小子数组中,比基准元素大的元素放在一个较大子数组中,然后递归地对这两个子数组进行排序。最终,所有子数组都排序完成后,将它们合并成一个有序数组。
在函数内部,我们首先处理一些基本情况:如果数组长度小于等于 1,直接返回该数组,因为长度小于等于 1 的数组已经是有序的。
然后,我们选择基准元素,这里选择数组的中间元素作为基准元素。接着,我们创建两个空数组 `lesser` 和 `greater`,用于存放比基准元素小和大的元素。
接下来的循环中,我们遍历数组,将元素根据与基准元素的大小关系分别放入 `lesser` 或 `greater` 数组中。
最后,我们使用扩展运算符(`...`)将经过递归处理后的 `lesser` 前半部分、基准元素和 `greater` 后半部分的数组连接起来,返回最终排序后的数组。
示例使用了一个无序数组 `[9, 5, 1, 8, 2, 7, 3]`,经过快速排序算法处理后,得到有序数组 `[1, 2, 3, 5, 7, 8, 9]`。
### 回答3:
当然可以帮您写一个js快速排序算法。快速排序是一种高效的排序算法,它基于分治的思想,通过递归将数组分割成较小的子数组,然后将子数组按照特定的规则进行排序。下面是一个简单的js快速排序实现:
```javascript
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
var left = [];
var right = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
// 示例用法
var unsortedArray = [5, 8, 1, 6, 3, 9, 2, 7, 4];
var sortedArray = quickSort(unsortedArray);
console.log(sortedArray);
```
这个快速排序算法是基于递归实现的。它首先选择一个数作为基准点(pivot),然后将数组分割成两部分:小于基准点的数放在左边,大于基准点的数放在右边。之后,分别对左右两部分数组进行递归排序,最后将排序好的左右两部分数组和基准点连接起来,返回最终的排序结果。
以上是一个简单的实现,实际使用时可能需要考虑性能优化、边界条件等方面的问题。
帮我写一个js 冒泡排序
### 回答1:
好的,这是一个 JavaScript 冒泡排序的示例代码:
```
function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
let arr = [5, 3, 8, 2, 1, 4];
console.log(bubbleSort(arr)); // [1, 2, 3, 4, 5, 8]
```
冒泡排序的基本思想是,对于给定的一组记录,重复地遍历要排序的序列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。排序过程中会不断地比较相邻的两个元素,并且每次遍历中都会将最大的元素放到序列的末尾。
### 回答2:
冒泡排序是一种简单的排序算法,它重复地比较相邻的两个元素,如果顺序错误就将其交换,直到整个数组排序完成。下面是一个用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 arr = [5, 3, 8, 4, 2];
var sortedArr = bubbleSort(arr);
console.log(sortedArr); // 输出 [2, 3, 4, 5, 8]
```
以上代码定义了一个`bubbleSort`函数,接受一个数组作为输入,然后在函数体中使用嵌套的`for`循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则交换它们的位置。通过不断重复这个过程,将最大的元素逐渐“冒泡”到数组的末尾,从而实现排序。
最后,在示例用法中,我们创建了一个待排序的数组`arr`,并将其传递给`bubbleSort`函数进行排序。排序完成后,我们使用`console.log`函数将排序后的结果输出到控制台。输出的结果为`[2, 3, 4, 5, 8]`,表示数组已经按照从小到大的顺序排序完成。
### 回答3:
下面是一个使用JavaScript编写的冒泡排序算法:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换相邻的元素
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 测试
var array = [5, 3, 8, 4, 2];
console.log("排序前:" + array);
var sortedArray = bubbleSort(array);
console.log("排序后:" + sortedArray);
```
这个冒泡排序算法接受一个数组作为参数,然后按照升序对数组进行排序。算法通过比较相邻的元素,并交换它们的位置,直到整个数组有序。在每一轮的内循环中,最大的元素会“冒泡”到数组的末尾。最外层的循环是用来控制比较的轮数,每一轮比较会确定一个最大的元素。最内层的循环用于比较相邻的元素并进行交换。最后返回排序完成的数组。上述代码可以计算[5, 3, 8, 4, 2]这个数组的冒泡排序结果。输出结果为[2, 3, 4, 5, 8]。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)