Java冒泡排序

weixin_30764137

于 2018-12-16 22:52:00 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/chuanqi1995/p/10129022.html

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的数组排序示例，展示了冒泡排序的基本原理和步骤。该算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有再需要交换的元素为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 冒泡排序
 * @params
 * @author 奇
 * @return
 */
public class Demo01 {
    
    public static void main(String[] args) {
        int[] nums = new int[]{23 , 4 , 5 , 24 , 13 , 65};
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - 1; j++) {
                /*
                 * [0]>[1]
                 * 23>4    
                 */
                if(nums[j] > nums[j+1]){     
                    /*
                     * [0]=[0]+[1]
                     * 27=23+4
                     */
                    nums[j] = nums[j] + nums[j+1]; 
                    /*
                     * [1]=[0]-[1]
                     * 23=27-4
                     */
                    nums[j+1] = nums[j] - nums[j+1]; 
                    /*
                     * [0]=[0]-[1]
                     * 4=27-23
                     */
                    nums[j] = nums[j] - nums[j+1];
                    /*
                     * 4    23    5    24    13    65
                     * 4    5    23    24    13    65
                     * 4    5    23    24    13    65
                     * 4    5    23    13    24    65
                     * 4    5    23    13    24    65
                     */
                }
            }
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
    }
    
}