冒泡排序（Bubble Sort）
是一种计算机科学领域的较简单基础的排序算法。其基本思路是，对于一组要进行升序排列的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
升序排列实例:
class T1maopaosheng {
public static void main(String[] args) {
int [] num = {1,8,6,4,3,5,2,7,};
for (int i = 0; i <num.length ; i++) {
for (int j = i+1; j <num.length ; j++) {
if (num[i]>num[j]){
int c =num[i];
num[i]=num[j];
num[j]=c;
}
}
}
for (int n : num) {
System.out.print(n);
}
}
}
小知识:一维数组的升序排序其实只需要使用简单的一句Arrays.sort(num);就可以实现
降序排列相比之下只需要将内层for循环的if判定语句里面的**num[i]>num[j]**中的>更改为<,即可.
重要:手写冒泡排序是java相关岗位面试的一道重要测试题,一定要熟记
本文地址：https://blog.csdn.net/CSDN9825/article/details/109840961
![[LeetCode] 242. 有效的字母异位词 valid-anagram(排序）](https://www.kunjuke.com/file/css/thumb/9.jpg/280-180.jpg)
