会python真的可以为所欲为0(回)
378天前
这里还有人吗1(回)
564天前这里还有人吗0(回)
564天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
788天前到处都是羊，不想上班0(回)
868天前
鸽子
0(回)
872天前package cqupt.zhouchen.exercise; |
import java.util.Random; |
/** |
* 冒泡排序算法练习 |
*/ |
public class Sort { |
|
private int[] array; |
private Random rand; |
|
/** |
* 初始化待排序数据 |
* @param count 待排序数据的个数 |
*/ |
public Sort(int count) { |
array = new int[count]; |
rand = new Random(); |
for (int i = 0; i < array.length; i++) { |
array[i] = rand.nextInt(count); |
} |
} |
|
/** |
* 简单冒泡排序 |
*/ |
public void bubbleSort() { |
int startIndex = array.length - 1; |
int temp = 0; |
|
for (int i = 0; i < array.length; i++) { |
for (int j = startIndex; j > i; j--) { |
if (array[j] < array[j - 1]) { |
temp = array[j - 1]; |
array[j - 1] = array[j]; |
array[j] = temp; |
} |
} |
} |
} |
|
/** |
* 优化后的冒泡排序（该算法在数据基本有序的情况下表现不错） |
*/ |
public void bubbleSortBetter() { |
int startIndex = array.length - 1; |
int temp = 0; |
boolean isSwappable = true; // 是否交换过数据 |
|
for (int i = 0; i < array.length && isSwappable; i++) { |
isSwappable = false; // 需要新的一轮比较时，该变量需初始化为FALSE |
for (int j = startIndex; j > i; j--) { |
if (array[j] < array[j - 1]) { |
temp = array[j - 1]; |
array[j - 1] = array[j]; |
array[j] = temp; |
isSwappable = true; // 存在数据交换，说明需要继续比较 |
} |
} |
} |
} |
|
/** |
* 打印数据 |
*/ |
public final void print() { |
for (int i = 0; i < array.length; i++) { |
System.out.println(array[i]); |
} |
} |
|
/** |
* 获取待排序的数据个数 |
* @return 待排序数组的长度 |
*/ |
public final int getCount() { |
return array.length; |
} |
public static void main(String[] args) { |
Sort sort = new Sort(100000); // 十万个整数，冒泡排序排一百万个整数时就会很吃力了 |
sort.print(); |
long startTime = System.currentTimeMillis(); |
sort.bubbleSort(); |
sort.bubbleSortBetter(); |
long endTime = System.currentTimeMillis(); |
long time = endTime - startTime; |
sort.print(); |
System.out.println("排序数据量 == " + sort.getCount()); |
System.out.println("共耗费时间 == " + time + " ms"); |
} |
} |
