对数组进行排序是程序中非常基本的需求。常用的排序算法有冒泡排序、插入排序和快速排序等。在后续的算法课程中,我们会详细学习其它排序算法。在基础语法阶段,我们首先掌握如何使用冒泡排序算法对一个整型数组从小到大进行排序:
如何实现:
- 比较相邻的元素。如果第一个比第二个大,就交换位置。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个元素。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
例题1:一组无序数组排序
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
//无序数组
int[] numbers = {4,6,3,4,2};
System.out.println(Arrays.toString(numbers));
//交换
int counter = 0;
//比较n-1轮
for(int i = 0,n= numbers.length;i < n-1;i++) {
//是否已经处于"有序"状态
//true代表有序
//false代表无序
boolean isSorted = true;
//每轮比较n-1-i次
for(int k = 0;k < n-1-i;k++) {
counter++;
//相邻相比
if(numbers[k] > numbers[k+1]) {
//交换
numbers[k] = numbers[k] ^ numbers[k+1];
numbers[k+1] = numbers[k] ^ numbers[k+1];
numbers[k] = numbers[k] ^ numbers[k+1];
isSorted = false;
}
}
if(isSorted) {
break;
}
}
System.out.println("输出的次数为:"+counter);
System.out.println(Arrays.toString(numbers));
}
}
/*N个数字来排序
* 两两比较小(大)靠前
* 总共比较N-1轮 每轮
* 比较N-1-i次
*/
运行结果:
[4, 6, 3, 4, 2]
输出的次数为:10
[2, 3, 4, 4, 6]
例题2:
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
String[] names = {"tina","lucy","bill","herry","deal","cendy"};
System.out.println(Arrays.toString(names));
// System.out.println(names[].compareTo(names[1]));
for(int i = 0,n = names.length;i < n-1;i++) {
for(int k = 0;k < n - 1 - i;k++) {
if(names[k].compareTo(names[k+1]) > 0) {
String temp = names[k];
names[k] = names[k+1];
names[k+1] = temp;
}
}
}
System.out.println(Arrays.toString(names));
}
}
//数组相邻元素比较
// a.compareTo(b)
// a< b 结果是负数
// a >b 结果是正数
// a = b 结果是零
运行结果:
[tina, lucy, bill, herry, deal, cendy]
[bill, cendy, deal, herry, lucy, tina]