兄弟，请撸一个冒泡排序算法？

Posted 2021-04-07 Java仓库

【给大家分享Java面试中经常会被提问的问题哦，每天晚上9点30准时分享，下面几天给大家分享一些常见的Java算法】

01

兄弟，请写一个冒泡排序算法？         

（1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。

（2）这样对数组的第0 个数据到N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1 个位置。

（3）N=N-1，如果N 不为0 就重复前面二步，否则排序完成。

public static void bubbleSort1(int [] a, int n){ int i, j; 13/04/2018 Page 233 of 283 for(i=0; i<n; i++){//表示n 次排序过程。 for(j=1; j<n-i; j++){ if(a[j-1] > a[j]){//前面的数字大于后面的数字就交换 //交换a[j-1]和a[j] int temp; temp = a[j-1]; a[j-1] = a[j]; a[j]=temp; } } }}

--------------------------

java仓库介绍：每天提供最实用的java工具，定期分享项目源码。我们的宗旨是：复制粘贴就能用，减少开发时间，让我们java程序员有更多的时间划水摸鱼，多一些时间做自己想做的事情 。

Java仓库

一个拿来就能用的公众号

微信扫描二维码，关注我的公众号