java实现冒泡排序

• Java算法之冒泡排序
• 概念：比较两个相邻元素，将值大的往后放
• 思路：依次比较相邻两个数，将小数放前面，大数放后面；使用二层for循环，外层是比较趟数，里层循环是两个值的比较；从第一个数和第二数比较，小的数放前面，大数放后面，然后是第二数和第三个数比较，以此类推，全部比较完

举例说明：要排序数组：int[] arr={6,3,8,2,9,1};

第一趟排序：

第一次排序：6和3比较，6大于3，交换位置： 3 6 8 2 9 1

第二次排序：6和8比较，6小于8，不交换位置：3 6 8 2 9 1

第三次排序：8和2比较，8大于2，交换位置： 3 6 2 8 9 1

第四次排序：8和9比较，8小于9，不交换位置：3 6 2 8 9 1

第五次排序：9和1比较：9大于1，交换位置： 3 6 2 8 1 9

第一趟总共进行了5次比较， 排序结果： 3 6 2 8 1 9

---

第二趟排序：

第一次排序：3和6比较，3小于6，不交换位置：3 6 2 8 1 9

第二次排序：6和2比较，6大于2，交换位置： 3 2 6 8 1 9

第三次排序：6和8比较，6大于8，不交换位置：3 2 6 8 1 9

第四次排序：8和1比较，8大于1，交换位置： 3 2 6 1 8 9

第二趟总共进行了4次比较， 排序结果： 3 2 6 1 8 9

---

第三趟排序：

第一次排序：3和2比较，3大于2，交换位置： 2 3 6 1 8 9

第二次排序：3和6比较，3小于6，不交换位置：2 3 6 1 8 9

第三次排序：6和1比较，6大于1，交换位置： 2 3 1 6 8 9

第二趟总共进行了3次比较， 排序结果： 2 3 1 6 8 9

---

第四趟排序：

第一次排序：2和3比较，2小于3，不交换位置：2 3 1 6 8 9

第二次排序：3和1比较，3大于1，交换位置： 2 1 3 6 8 9

第二趟总共进行了2次比较， 排序结果： 2 1 3 6 8 9

---

第五趟排序：

第一次排序：2和1比较，2大于1，交换位置： 1 2 3 6 8 9

第二趟总共进行了1次比较， 排序结果： 1 2 3 6 8 9

---

最终结果：1 2 3 6 8 9

代码实现：
//冒泡排序
public class Sort {

public static void main(String[] args) {
	int[] arr = {3,5,6,1,0,2};
	for(int i=0;i<arr.length;i++){
		for(int j=0;j<arr.length-i-1;j++){
			if(arr[j]>arr[j+1]){
				int temp;
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	//输出排序后的数组
	for(int i=0;i<arr.length;i++){
		System.out.print(arr[i]);
	}
}

}