冒泡排序(Bubble sort)
目录
1. 基本原理
- 图解
2. 代码实现
- java
一、基本原理
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
主要通过重复遍历数据，比较数据两个元素，如果两个不满足条件就交换两个保存的值来完成排序，是一种稳定的排序算法。
- 图解(从小到大排序)
原数据
原数据
排序
排序
二、代码实现
- java
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {4, 1, 6, 3, 7};
int len = arr.length;
int t = 0;
for(int i=0; i<len-1; ++i){
for(int j=0; j<len-1-i; ++j){
if(arr[j]>arr[j+1]){
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
输入出结果:
[1, 3, 4, 6, 7]
