java数组和基本排序算法
时间: 2023-05-12 07:03:32 浏览: 83
Java中的数组可以使用Arrays.sort()方法进行排序,该方法使用的是快速排序算法。除此之外,还有冒泡排序、选择排序、插入排序等基本排序算法可以用于对数组进行排序。这些算法的具体实现可以在Java的API文档中找到。
相关问题
java数组排序冒泡排序
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数组,比较相邻的两个元素,并按照大小顺序交换它们,直到整个数组排序完成。下面是Java中实现冒泡排序的代码示例:
```java
public class BubbleSort {
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(arr);
System.out.println("排序后的数组:");
for (int num : arr) {
System.out.print(num + " ");
}
}
}
```
以上代码中,`bubbleSort`方法接受一个整型数组作为参数,并对数组进行冒泡排序。`main`方法中创建了一个示例数组,并调用`bubbleSort`方法对其进行排序。最后,打印排序后的数组。
java数组的快速排序
Java数组的快速排序是一种常用的排序算法,它基于分治思想,在平均情况下时间复杂度为O(nlogn)。快速排序的核心在于选定一个基准元素,通过一趟排序将待排数组分割成独立的两部分,其中一部分的所有元素均比基准元素小,另一部分的所有元素均比基准元素大。然后再按此方法对这两部分分别进行快速排序,整个过程递归进行,直到整个序列有序。
以下是Java数组快速排序的实现方式:
```
public static void quickSort(int[] arr, int left, int right){
if(left >= right){
return;
}
int pivot = arr[left];
int i = left, j = right;
while(i < j){
while(i < j && arr[j] >= pivot){
j--;
}
if(i < j){
arr[i++] = arr[j];
}
while(i < j && arr[i] <= pivot){
i++;
}
if(i < j){
arr[j--] = arr[i];
}
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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_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)
![](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)