提供冒泡排序的单例工具类中,我们怎样做的
时间: 2024-05-15 14:17:05 浏览: 90
PHP实现冒泡排序的简单实例.pdf
提供单例工具类的关键是确保只有一个实例被创建,并提供全局访问点。下面是一个使用Java实现的冒泡排序单例工具类的示例:
```java
public class BubbleSort {
private static BubbleSort instance;
private BubbleSort() {
}
public static BubbleSort getInstance() {
if (instance == null) {
instance = new BubbleSort();
}
return instance;
}
public void sort(int[] array) {
int n = array.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (array[j] > array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
}
```
在这个例子中,我们将构造函数声明为私有的,以防止外部代码创建多个实例。getInstance()方法是一个静态方法,它返回唯一的实例,并在需要时创建它。sort()方法实现了冒泡排序算法。
要使用此工具类,只需要调用getInstance()方法获取实例,然后调用sort()方法进行排序:
```java
int[] array = {5, 2, 9, 1, 5, 6};
BubbleSort.getInstance().sort(array);
System.out.println(Arrays.toString(array));
```
阅读全文