Java冒泡法排序算法
时间: 2023-11-30 13:40:23 浏览: 137
各类排序算法java的实现
5星 · 资源好评率100%
Java冒泡排序算法是一种简单的排序算法,它通过比较相邻的元素并交换它们来排序。该算法重复地遍历要排序的列表,比较相邻的两个元素,如果它们的顺序错误就交换它们,直到没有任何一对元素需要交换为止。该算法的时间复杂度为O(n^2),空间复杂度为O(1),是一种稳定的排序算法。
以下是Java冒泡排序算法的实现代码:
```java
public static int[] bubbleSort(int[] array) {
int temp;
for(int i = 0;i < array.length;i++) {
for(int j = 0;j < array.length-1-i;j++) {
if(array[j+1] < array[j]) {
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
}
```
以上代码中,`bubbleSort`方法接收一个整数数组作为参数,并返回一个已排序的整数数组。在方法中,我们使用两个嵌套的循环来遍历数组并比较相邻的元素。如果相邻的元素顺序错误,我们就交换它们的位置。最后,我们返回已排序的数组。
阅读全文