今天开始回顾下以前学习的东西了,首当其冲的就是几种常见的算法了:冒泡排序,选择排序,以及插入排序
冒泡排序
冒泡排序顾名思义,将比较之后的结果像泡泡一样往上移动。首先举个例子:{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});
}
结束!谢谢