public static void bubbleSort(int[] arr) {
// 外循环控制比较的次数
for (int i = 0; i < arr.length - 1; i++) {
// 内循环控制每次比较中，元素两两比较的过程。每次需要比较的数据是逐渐减少的。
for (int j = 0; j < arr.length - 1 - i; j++) {
// 比较相邻元素，如果前面的大，进行交换
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
选择排序：
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
每次比较仅做一次交换。
public static void selectionSort(int[] arr) {
// 外循环控制比较的次数
for (int i = 0; i < arr.length - 1; i++) {
// 定义变量，用于记录每次比较中最小值的索引
int mark = i;
// 内循环控制每次比较中，元素比较的过程。每次需要比较的数据是逐渐减少的。
for (int j = i + 1; j < arr.length; j++) {
if (arr[mark] > arr[j]) {
mark = j;
}
}
// 判断，如果最小值不是每次比较时的第一个，将这个最小值交换到每次比较的起始索引处。
if (mark != i) {
int temp = arr[i];
arr[i] = arr[mark];
arr[mark] = temp;
}
}
}
练习：对字符串中字符进行自然排序。
思路：
A:把字符串转换成字符数组。
B:对字符数组进行排序。
C:把排序后的字符数组转换成字符串。
// main method
main {
String s = "basckd";
// A:
char[] chs = s.toCharArray();
// B:
bubbleSort(chs);
// C:
String result = new String(chs); // String.copyValueOf(); // String.valueOf();
}
// 排序方法(采用冒泡排序)
public static void bubbleSort(char[] chs) {
for (int i = 0; i < chs.length - 1; i++) {
for (int j = 0; j < chs.length - 1 - i; j++) {
if (chs[j] > chs[j + 1]) {
char temp = chs[j];
chs[j] = chs[j + 1];
chs[j + 1] = temp;
}
}
}
}
3、数组查找。
问题提出： 已知int[] arr = {37, 92, 54, 18, 76};
求元素92索引是多少？
普通查找：遍历数组，把数组中的元素与给定的值依次进行比较，一旦查找到，返回该元素索引，如果没有，返回-1.
public static void commonSearch(int[] arr, int target) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}
思考：效率问题。如果数组较大，想查找的元素位于数组索引较大处，要将数组全部遍历才能找到。
折半查找(二分查找)：
前提：数组必须有序。
public static int getIndex(int[] arr, int value) {
int maxIndex = arr.length - 1;
int minIndex = 0;
int midIndex = (maxIndex + minIndex) / 2;
4、Arrays工具类，对数组进行操作的工具类。
常用功能就是排序和查找。
public static String toString(数组):把数组变成字符串。
public static void sort(数组):对数组进行排序。
public static int binarySearch(int[] arr,int value):二分查找
5、System的方法
(1)系统类，提供了静态的变量和方法供我们使用。
(2)成员方法：
public static void exit(int value):退出jvm，非0表示异常退出。
public static long currentTimeMillis():返回当前系统时间的毫秒值。和1970 年 1 月 1 日午夜之间的时间差
-- 常用来测试某些代码执行的时间长度。
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
-- 从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。
从数组src中复制一个数组(从索引为srcPos处开始，长度为length)，把这个数组复制到目标数组dest中，替换目标数组dest中从索引destPos开始，长度为length的数组元素。
注意角标越界异常。