Java数组学习之快速排序
从大到小(给定一个数组)
package day07冒泡选择快速;
public class 选择排序从大到小 {
public static void main(String[] args) {
// TODO Auto-generated method stub
// 给定一个数组a[]
int[] a = new int[] { 23, 2, 11, 32, 43, 28 };
// 遍历一遍数组
System.out.println("遍历数组a[]");
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
// 选择排序从大到小
System.out.println("下面进行从大到小的选择排序");
for (int i = 0; i <= a.length - 2; i++) {
for (int j = i + 1; j <= a.length - 1; j++) {
if (a[i] < a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
// 遍历一遍排序后的数组
System.out.println("遍历经过选择排序从大到小排序后的数组a[]");
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
从小到大(键盘定义赋值一个数组)
package day07冒泡选择快速;
import java.util.Scanner;
public class 选择排序从小到大 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in); // 调用scannner类键盘录入
int[] a = new int[6]; // 定义数组长度6,也就是说数组有6个元素,但是下标只到5。
// 给数组赋值
for (int i = 0; i < a.length; i++) {
System.out.println("请您给数组a[]第" + (i + 1) + "个数组元素赋值");
a[i] = scanner.nextInt();
}
// 遍历数组
System.out.println("遍历一遍已赋值的数组a[]");
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
// 选择排序,从小到大排
for (int i = 0; i <= a.length - 2; i++) {
for (int j = i + 1; j <= a.length - 1; j++) {
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
// 遍历排序后的数组
System.out.println("经过从小到大的选择排序后,遍历一遍为");
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}