面向对象编程测试冒泡排序

最新推荐文章于 2022-12-23 21:26:04 发布

原创最新推荐文章于 2022-12-23 21:26:04 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#泛型 #ComparTo #包装类 #面向对象编程

java 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种使用Java实现的面向对象的冒泡排序方法。通过定义一个泛型类UtilSort，该类能够对实现了Comparable接口的任意类型的数组进行排序。文章提供了完整的代码示例，包括如何创建测试类来验证排序算法的有效性。

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

将冒泡排序写成面向对象的形式

使用泛型进行比较大小的时候需要注意将<T>写成<T extends Comparable>，才能使用compareTo函数！

详情：https://blog.youkuaiyun.com/hgtjcxy/article/details/81389018?utm_source=blogxgwz1

下面是我自己编写的代码

UtilSort类

public class UtilSort<E extends Comparable> {

	private E []arr;
	
	public UtilSort(){}
	public UtilSort(E arr[]){
		this.arr = arr;
	}
	
	public void maopaoSort(){
		
		for(int i=0;i<arr.length;i++) {
			for(int j = 0;j<arr.length-1-i;j++) {
				if(arr[j].compareTo(arr[j+1])>0) {
					E temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	
	public void printArr() {
		System.out.print("经过冒泡排序后的数组 ： arr [");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("]");
	}
	
}

测试类

/***
 * 测试冒泡排序 面向对象编程
 * 
 * @author meng
 *
 */
public class Test {
	public static void main(String[] args) {
		test01();
	}

	public static void test01() {
		Integer[] arr = { 2, 5, 1, 3, 4 };
		Double []arr1 = {3.5,2.88,1.32,3.4};

		UtilSort u = new UtilSort(arr);
		u.maopaoSort();
		u.printArr();
		
		UtilSort<Comparable> u1 = new UtilSort<Comparable>(arr1);
		u1.maopaoSort();
		u1.printArr();
	}
}

需要注意数组实例化的时候需要使用包装类，详情参照：https://blog.youkuaiyun.com/FBB360JAVA/article/details/79126641