目录
数组排序:
冒泡排序:
冒泡排序:就是相邻的两个元素进行两两比较,把元素值大的元素依次向后排
分析:
需要比较轮次:数组的长度-1次
每轮比较次数:数组长度-(轮次)
交换两个数据方法:采用临时变量
案例:用冒泡排序比较{24,69,80,57,13}
public class MaoPx {
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
//y定义轮次
for (int y = 1; y < arr.length; y++) {
int temp;
//x表示次数
for (int x = 0; x < arr.length - y; x++) {
if (arr[x] > arr[x + 1]) {
temp = arr[x];
arr[x] = arr[x + 1];
arr[x + 1] = temp;
}
}
}
System.out.print("{");
for (int x = 0; x < arr.length; x++) {
if (x == arr.length - 1) {
System.out.print(arr[x]);
} else {
System.out.print(arr[x] + ", ");
}
}
System.out.print("}");
}
}
输出结果:{13, 24, 57, 69, 80}
Arrays类:
位于java.util包下,所以需要导包
因其所有成员方法是用static修饰的,所以可通过类名直接使用方法
Arrays:提供了对数组操作的各种方法
主要方法学习:
public static String toString(int [ ] a):把数组转成字符串
public static void sort(int [ ] a):对数组进行升序排序
import java.util.Arrays;
public class ArraysDemo {
public static void main(String[] args) {
int []arr = {24,69,80,57,13};
System.out.println("排序前:"+Arrays.toString(arr));//把数组转成字符串
Arrays.sort(arr);
System.out.println("排序后:"+Arrays.toString(arr));
}
}
输出结果:
排序前:[24, 69, 80, 57, 13]
排序后:[13, 24, 57, 69, 80]