冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
他的实现原理比较简单,就是一开始的相邻的两个数据进行比较,如果前一个数据比后一个数据大就拿前一个数据和后一个数据进行交换,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡算法的实现算法如下所示:
int[] arr = new int[]{23,12,34,13};
for(int i = 0; i < arr.length -1;i++){
for(int j = 0;j < arr.length - 1 -i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] temp;
}
}
}