对数组进行排序是程序中非常基本的需求。常用的排序算法有冒泡排序、插入排序和快速排序等。
冒泡排序
我们来看一下如何使用冒泡排序算法对一个整型数组从小到大进行排序:
public class Main {
public static void main(String[] args) {
int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
// 排序前:
System.out.println(Arrays.toString(ns));
for (int i = 0; i < ns.length - 1; i++) {
for (int j = 0; j < ns.length - i - 1; j++) {
if (ns[j] > ns[j+1]) {
// 交换ns[j]和ns[j+1]:
int tmp = ns[j];
ns[j] = ns[j+1];
ns[j+1] = tmp;
}
}
}
// 排序后:
System.out.println(Arrays.toString(ns));
}
}
冒泡排序的特点是,每一轮循环后,最大的一个数被交换到末尾,因此,下一轮循环就可以“刨除”最后的数,每一轮循环都比上一轮循环的结束位置靠前一位。
交换两个变量的值必须借助一个临时变量。
实际上,Java的标准库已经内置了排序功能,我们只需要调用JDK提供的Arrays.sort()
就可以排序:
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
Arrays.sort(ns);
System.out.println(Arrays.toString(ns));
}
}
必须注意的是,对数组排序实际上修改了数组本身。例如,排序前的数组是:
int [] ns = {9,3,6,5};
在内存中,这个整型数组表示如下:
当我们调用Arrays.sort(ns)
后,这个整型数组在内存中变为:
即变量ns
指向的数组内容已经被改变了。
如果对一个字符串数组进行排序,例如:
String[] ns = {"banana","apple","pear"};
排序前,这个数组在内存中表示如下:
调用Arrays.sort(ns);
排序后,这个数组在内存中表示如下:
原来的3个字符串在内存中均没有任何变化,但是ns
数组的每个元素指向变化了。