冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法
原理
- 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。
- 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。
代码实现
public class MPSum1 {
public static void main(String[] args) {
int arr[] = {4, 3, 6, 8, 3, 1};
int[] result = sorts(arr);
for (int res : result
) {
System.out.println(res);
}
}
//冒泡排序
public static int[] sorts(int[] arr) {
int n = arr.length;
int temp;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] >= arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
}
运行结果