冒泡排序原理:
比较相邻的元素,将小的放到前面,大的放到后面。
冒泡排序丼例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示:
- ary={8,2,3,7,1}
- ary={2,8,3,7,1}
- ary={2,3,8,7,1}
- ary={2,3,7,8,1}
- ary={2,3,7,1|8}
- ary={2,3,7,1|8}
- ary={2,3,7,1|8}
- ary={2,3,1|7,8}
- ary={2,3,1|7,8}
- ary={2,1|3,7,8}
- ary={1,2,3,7,8}
代码
/**
* 冒泡排序
*
* @param array
* @return
*/
public static void bubbleSort(int array[]) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}