排序算法(一)---冒泡排序即其三种优化
冒泡排序的思想就是每次将未排序部分的最大值上浮到它该出现的位置,这个排序算法也是教科书上教的第一个排序算法,想必大家肯定都比较熟悉了,我们就不废话了,下图是冒泡排序的一个动图,摘自维基百科:
下面我们直接上代码了,先上交换数组中两个元素的代码,后面所有的代码都用得上:
private static void swap(int[] arr, int i, int j) {
...
原创
2019-05-16 19:38:59 ·
181 阅读 ·
0 评论