自己封装数组排序方法,将参数数组排序
时间: 2023-12-26 16:24:41 浏览: 40
自己封装数组排序方法可以使用冒泡排序、快速排序、插入排序等算法来实现。以下是使用冒泡排序算法的示例代码:
```
function mySort(arr) {
for (let i = 0; i < arr.length - 1; i++) {
for (let j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
let temp = arr];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
```
以上代码中,我们使用了两个for循环来遍历数组并比较相邻元素的大小,如果前一个元素大于后一个元素,则交换它们的位置。这样每一轮循环都会将当前未排序部分的最大值移动到数组的末尾。最终,数组就会被排序。
调用该方法时,只需要传入需要排序的数组即可,例如:
```
let arr = [3, 1, 4, 2, 5];
console.log(mySort(arr)); // 输出 [1, 2, 3, 4, 5]
```
相关问题
如何将数组排序封装成方法
您可以按照以下步骤将数组排序封装成方法:
1. 确定排序方法:选择您需要使用的排序算法。例如,选择冒泡排序、快速排序、选择排序等。
2. 定义函数:定义一个函数,函数名称可以是 sortArray 或者 sort,根据您的需要和习惯,函数可以有一个参数——待排序的数组。
3. 编写算法:根据选定的排序算法编写代码。
4. 返回结果:函数应该返回已排序的数组,使用 return 关键字。
下面是一个 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 myArray = [3, 2, 5, 6, 1];
console.log(bubbleSort(myArray)); // 输出 [1, 2, 3, 5, 6]
```
以上是将数组排序封装成方法的基本步骤,您可以根据需要和习惯进行修改和优化。
java数组类成员多次排序
可以使用Java中的Arrays类来对数组进行排序。如果需要多次对同一个数组进行排序,可以将其封装成一个类的成员变量,然后在类中定义多个排序方法,每个方法都调用Arrays.sort()方法进行排序。
例如,下面是一个示例类,包含了三个不同的排序方法:
```
import java.util.Arrays;
public class SortedArray {
private int[] array;
public SortedArray(int[] array) {
this.array = array;
}
public void sortAscending() {
Arrays.sort(array);
}
public void sortDescending() {
Arrays.sort(array);
reverse();
}
public void sortEvenOdd() {
int[] even = new int[array.length];
int[] odd = new int[array.length];
int evenIndex = 0, oddIndex = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 0) {
even[evenIndex++] = array[i];
} else {
odd[oddIndex++] = array[i];
}
}
Arrays.sort(even, 0, evenIndex);
Arrays.sort(odd, 0, oddIndex);
System.arraycopy(even, 0, array, 0, evenIndex);
System.arraycopy(odd, 0, array, evenIndex, oddIndex);
}
private void reverse() {
for (int i = 0; i < array.length / 2; i++) {
int temp = array[i];
array[i] = array[array.length - i - 1];
array[array.length - i - 1] = temp;
}
}
public void print() {
System.out.println(Arrays.toString(array));
}
}
```
在上述示例中,sortAscending()方法调用Arrays.sort()方法对数组进行升序排序;sortDescending()方法先使用Arrays.sort()方法进行排序,然后再将数组反转,实现降序排序;sortEvenOdd()方法将数组中的偶数和奇数分别排序,然后再将两个部分合并,实现奇偶排序。
可以根据需要来定义更多的排序方法。使用这个类,可以方便地对同一个数组进行多次排序:
```
int[] array = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
SortedArray sortedArray = new SortedArray(array);
sortedArray.sortAscending();
sortedArray.print(); // [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
sortedArray.sortDescending();
sortedArray.print(); // [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
sortedArray.sortEvenOdd();
sortedArray.print(); // [2, 4, 6, 1, 1, 3, 3, 5, 5, 5, 9]
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](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)
![](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)
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)