Java排序算法之冒泡排序

最新推荐文章于 2025-08-20 17:55:57 发布

weixin_33989780

最新推荐文章于 2025-08-20 17:55:57 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法测试

原文链接：https://yq.aliyun.com/articles/524649

本文介绍了一个自定义数组类，该类具备冒泡排序功能。通过具体代码实现及单元测试展示了如何创建数组、插入元素并进行排序的过程。

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

 
         package 
         com.xingej.algorithm.sort.bubble; 
        
         /**
        
         * 自定义数组类 
        
         *  
        
         * 特点是：带有冒泡排序功能 
        
         *  
        
         * 冒泡排序核心：1、从数组的最后一个元素，开始比较；2、两两比较，满足条件的话，就需要进行位置的互换 
        
         *  
        
         * 实际生活中：小学时，需要根据身高进行座位排序，就可以使用冒泡排序进行。 
        
         *  
        
         * @author erjun 2017年12月11日 上午9:20:28 
        
         */ 
        
         public 
         class 
         MyArrayWithBubbleSort { 
        
         // 声明一个数组 
        
         private 
         int
         [] arr; 
        
         // 数组，最多能存储多少个元素 
        
         private 
         int 
         maxSize; 
        
         // 当前数组里，有多少个元素;有点类似于指针，索引的意思 
        
         private 
         int 
         elements; 
        
         public 
         MyArrayWithBubbleSort(
         int 
         maxSize) { 
        
         this
         .maxSize = maxSize; 
        
         arr = 
         new 
         int
         [maxSize]; 
        
         // 初始化状态，数组里的默认元素个数为0 
        
         this
         .elements = 
         0
         ; 
        
         } 
        
         public 
         void 
         insert(
         int 
         value) { 
        
         arr[elements++] = value; 
        
         } 
        
         public 
         void 
         show() { 
        
         for 
         (
         int 
         i = 
         0
         ; i < elements; i++) { 
        
         System.out.print(arr[i] + 
         " "
         ); 
        
         } 
        
         System.out.println(); 
        
         } 
        
         public 
         void 
         bubbleSort() { 
        
         // 4 3 2 1，按冒泡排序的话，需要进行3轮比较可以了 
        
         for 
         (
         int 
         i = 
         0
         ; i < elements - 
         1
         ; i++) { 
        
         // 每一轮比较，找出本轮的最小值 
        
         for 
         (
         int 
         j = elements - 
         1
         ; j > i; j--) { 
        
         // 后面的/下面的水泡 小于 上面的水泡，就移位 
        
         if 
         (arr[j] < arr[j - 
         1
         ]) { 
        
         swap(j, j - 
         1
         ); 
        
         } 
        
         } 
        
         } 
        
         } 
        
         // 左右值交换 
        
         private 
         void 
         swap(
         int 
         i, 
         int 
         j) { 
        
         // java 是引用传递 
        
         int 
         temp = arr[i]; 
        
         arr[i] = arr[j]; 
        
         arr[j] = temp; 
        
         } 
        
         }

单元测试：

 
         package 
         com.xingej.algorithm.sort.bubble; 
        
         import 
         org.junit.Test; 
        
         public 
         class 
         MyArrayWithBubbleSortTest { 
        
         @Test 
        
         public 
         void 
         test() { 
        
         MyArrayWithBubbleSort bubbleSort = 
         new 
         MyArrayWithBubbleSort(
         6
         ); 
        
         bubbleSort.insert(
         2
         ); 
        
         bubbleSort.insert(
         3
         ); 
        
         bubbleSort.insert(
         1
         ); 
        
         bubbleSort.insert(
         7
         ); 
        
         System.out.println(
         "------排序前----打印输出------"
         ); 
        
         bubbleSort.show(); 
        
         bubbleSort.bubbleSort(); 
        
         System.out.println(
         "------排序后----打印输出------"
         ); 
        
         bubbleSort.show(); 
        
         } 
        
         }