数组的排序、逆序测试数据
public static void main (String[] args) {
// 数组逆序
int[] arr = {1,2,3,4,5,6,7};
reverse(arr);
// 数组选择排序 升序
int[] arr1 = {6,5,3,1,7,4,2};
selectSort(arr1);
// 数组冒泡排序 升序
int[] arr2 = {6,5,3,1,7,4,2};
arrSort(arr1);
}
数组选择排序
// 数组选择排序 升序
public static void selectSort(int[] arr) {
// 排序前输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
// 开始选择排序 升序
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 排序后输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
}
数组冒泡排序
// 数组冒泡排序 升序
public static void arrSort(int[] arr) {
// 排序前输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
// 开始冒泡排序 升序
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 排序后输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
}
数组逆序
// 数组逆序
public static void reverse(int[] arr) {
// 逆序前输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
// 数组逆序
int temp = 0;
for (int min = 0,max = arr.length - 1; min < max; min ++,max --) {
temp = arr[min];
arr[min] = arr[max];
arr[max] = temp;
}
// 逆序后输出
for (int i = 0; i < arr.length; i ++) {
System.out.print(arr[i]);
}
}
网友评论