简单冒泡排序

1、冒泡排序\n每次比较两个相邻的元素，并且按照升序或者降序的规则进行位置的替换，需要使用到双层循环遍历，每遍历一圈只会对对一个数值进行排序，总共需要遍历n-1次；\n\n稳定性：稳定，不会对数值相同的两个元素交换位置；\n\n时间复杂度：O(n2)；\n\n空间复杂度：1\n\n使用情况：适合数据量较小的情况；\n\n代码实现：\n\n public static void main(String[] args) {\n // 冒泡排序方式\n int[] a = {2, 5, 9, 7, 8, 1, 4};\n for (int i = 0; i \u003C a.length - 1; i++) {\n for (int j = 0; j \u003C a.length - 1 - i; j++) {\n if (a[j] > a[j + 1]) {\n int temp = a[j];\n a[j] = a[j + 1];\n a[j + 1] = temp;\n }\n }\n }\n }