您的位置:首页 > 编程语言 > Java开发

今天开始学Java 排序算法之冒泡排序

2018-03-09 20:31 337 查看
思路:其实就是元素之间两两比较,第一趟排序后将最大的元素放到了末尾。然后再从头开始到倒数第二个元素之间再进行两两比较,以此类推。
Java代码

public static void bubble_sort(int[] arr) {  
        int i, j, temp, len = arr.length;  
        for (i = 0; i < len - 1; i++)  
            for (j = 0; j < len - 1 - i; j++)  
                if (arr[j] > arr[j + 1]) {  
                    temp = arr[j];  
                    arr[j] = arr[j + 1];  
                    arr[j + 1] = temp;  
                }  
}  
这里的i<len-1也可以取成len
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: