基本想法:冒泡排序是通过一系列的“交换”动作完成的,首先第一个关键字和第二个关键字比较,如果第一个大,则二者交换,否则不交换;然后第二个关键字和第三个关键字比较,如果第二个大,则二者交换,否则不交换…一直按照这种方式进行下去,最终最大的那个关键字被交换到最后,一趟冒泡排序完成。经过多趟这样的排序,最终使得整个序列有序。文献来源
import java.util.Arrays;
import java.util.Scanner;
public class Effervescence {
public static void main(String[] args) {
System.out.print("请输入几个数并用逗号隔开(英文输入法的逗号):");
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
String[] arrays = str.split(","); //String的字符分割方法
int[] arr = new int[arrays.length]; //把输入的字符放进新new的数组中
for(int j = 0; j arr[j+1]){
//temp:用中间变量实现两值互换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
//System.out.println(Arrays.toString(arr));
}
}
System.out.println(Arrays.toString(arr));
}
}
第二种方法:(限制输入的个数)
import java.util.Arrays;
import java.util.Scanner;
public class Effervescence {
public static void main(String[] args) {
System.out.print("请输入5个数:");
Scanner scanner = new Scanner(System.in);
int[] arr = new int[5]; //把输入的字符放进新new的数组中
for(int j = 0; j arr[j+1]){
//temp:用中间变量实现两值互换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
//System.out.println(Arrays.toString(arr));
}
}
System.out.println(Arrays.toString(arr));
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)