Java利用选择排序和冒泡排序实现对键盘录入的数据排序
选择排序
选择排序是遍历元素找到最大（最小）的元素，放到第一个位置然后到剩余的元素里找到第二大（小）的元素放到第二个，因此类推，就可以得到一个排好序的数组；
使用索引为0的元素依次和后面索引对应的元素进行比较，将较大（小）的值放到前面，第一次比较完毕最大（小）值就在索引为0的位置；
第一次比较是从0索引开始，一直与后面的进行比较，直到比较到最后一个索引；
第二次是从1索引开始，遇到小的互换位置，然后继续比较；
- 直到最后一个索引；
需求：键盘录入一个数组（5个不同的整数）通过选择排序将数组进行排序并打印
代码实现：
public class ChooseTest {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] arr = new int[5];
for(int i = 0; i <5; i++){
System.out.println("输入第"+(i+1)+"个数字：");
arr[i] = sc.nextInt();
}
System.out.println("排序前：");
printArray(arr);
chooseShot(arr);
System.out.println("排序后：");
printArray(arr);
}
//选择排序
private static void chooseShot(int[] arr) {
for(int i = 0; i < arr.length-1; i++){
for(int j = i +1; j < arr.length; j++){
if(arr[j] < arr[i]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
//遍历数组
private static void printArray(int[] arr) {
System.out.print("[");
for(int i = 0; i < arr.length; i++){
if(i == arr.length-1){
System.out.println(arr[i] + "]");
}else{
System.out.print(arr[i] + "\t");
}
}
}
}
冒泡排序
冒泡排序比较的是相邻的元素，如果第一个数比第二个数大（小），就交换两个元素，没个相邻元素都这么比，直到比较最后一对，此时最后的数应该是最大（小）的；对所有元素重复此操作，就可以得出一个递增（递减）的数组；
0索引和1索引比较，如果0索引大于1索引的值，交换位置否则位置不变
1索引和2索引比较，方法类似
需求：键盘录入一个数组（5个不同的整数）通过冒泡排序将数组进行排序并打印
代码实现：
public class BubbleTest {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] arr = new int[5];
for(int i = 0; i < 5; i++){
System.out.println("输入第"+(i+1)+"个数字：");
arr[i] = sc.nextInt();
}
System.out.println("排序前：");
printArray(arr);
BubbleShot(arr);
System.out.println("排序后：");
printArray(arr);
}
//冒泡排序
private static void BubbleShot(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;
}
}
}
}
//遍历数组
private static void printArray(int[] arr) {
System.out.print("[");
for(int i = 0; i < arr.length; i++){
if(i == arr.length-1){
System.out.println(arr[i] + "]");
}else{
System.out.print(arr[i] + "\t");
}
}
}
}
