排序算法－冒泡

今天开始回顾下以前学习的东西了，首当其冲的就是几种常见的算法了：冒泡排序，选择排序，以及插入排序

冒泡排序

冒泡排序顾名思义，将比较之后的结果像泡泡一样往上移动。首先举个例子：｛49，38，65，97，5｝，冒泡排序的步骤分为如下：

（1）49与38比较，交换位置｛38，49，65，97，5｝

（2）49与65比较不需要交换

（3）65与97比较也不需要比较

（4）97与5比较交换位置｛38，49，65，5，97｝，这一步结束之后，最大的数值97已经移到了最后面，再重复以上的步骤直到全部完成，代码如下：

//Pop algorithm.
public static int[] Pop(int[] input) {
for (int i = 0; i < input.length; i++) {
for (int j = 1; j < input.length - i; j++) {
if (input[j - 1] > input[j]) {
int temp = input[j - 1];
input[j - 1] = input[j];
input[j] = temp;
}
}
}

return input;
}

test程序：

@Test
public void testMain() throws Exception {
int a[] = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51};
assertArrayEquals(AlgorithmRevise.Pop(a),new int[]{4,5,12,13,15,17,18,23,25,27,34,34,35,38,49,49,51,53,54,56,62,64,65,76,78,97,98,99});
}

结束！谢谢