算法名称:冒泡排序
算法参数:int[] data(待排序的数组),int dataSize(数组实际大小)
算法思想:从数组data的第一个元素data[0]开始直到倒数第二个元素data[dataSize-2],依次和身后的每个元素作比较,若后者更小则交换之(升序,降序为后者更大则交换之),否则继续比较。
public void bubbleSort(){
System.out.print("bubbleSort:");
for (int i = 0; i < dataSize - 1; i++)
for (int j = i + 1; j < dataSize; j++)
if (data[i] > data[j]) {
int temp = data[j];
data[j] = data[i];
data[i] = temp;
}
}