简单的总结一下冒泡排序的实现:
package arithmetic; /** * @author JasonLee * @description java的冒泡排序算法 * 原理:比较两个相邻的元素,将值大的元素交换至右端 */ public class BubblingSort { public static void main(String[] args) { int arr[] = {5, 3, 1, 7, 9, 6, 2, 8}; // 排序的次数 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+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } for (int num: arr){ System.out.println(num); } } }
文章知识点与官方知识档案匹配,可进一步学习相关知识