package test;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class MergeSort {
private static Scanner in = new Scanner(System.in);
public static void merge(ArrayList<Integer> nums, int low, int mid, int high){
int[] temp=new int[high - low + 1];
int i=low;
int j=mid+1;
int k=0;
// 把较小的数先移到新数组中
while (i <= mid && j <= high) {
if (nums.get(i) < nums.get(j)) {
temp[k++]= nums.get(i++);
} else {
temp[k++]= nums.get(j++);
}
}
// 把左边剩余的数移入数组
while (i <= mid) {
temp[k++]= nums.get(i++);
}
// 把右边边剩余的数移入数组
while (j <= high) {
temp[k++]= nums.get(j++);
}
// 把新数组中的数覆盖nums数组
for (int k2 = 0; k2 < temp.length; k2++) {
nums.set(k2 + low, temp[k2]);
}
}
public static ArrayList<Integer> mergesort(ArrayList<Integer> list,int p,int r){
int q=(p+r)/2;
if (p<r){
mergesort( list, p, q);
mergesort( list, q+1, r);
merge(list,p,q,r);
}
return list;
}
public static ArrayList<Integer> fun(){
System.out.println("请输入数字(按回车结束):");
ArrayList<Integer> lis = new ArrayList<Integer>();
String[] str = in.nextLine().replaceAll("[\\W&&[^-]]+|[a-zA-Z_]+", " ")
.replaceAll("-", " -").replaceAll("- +", "").trim().split(" +");
System.out.println("升序输出:");
if (str[0].isEmpty()) {
System.out.println("Error: 没有数字");
fun();
}
for (String s : str)
lis.add(Integer.parseInt(s));
return lis;
}
public static void main(String[] args) {
ArrayList<Integer> quest=fun();
int size=quest.size();
mergesort(quest,0,size-1);
System.out.println(quest);
}
}
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class MergeSort {
private static Scanner in = new Scanner(System.in);
public static void merge(ArrayList<Integer> nums, int low, int mid, int high){
int[] temp=new int[high - low + 1];
int i=low;
int j=mid+1;
int k=0;
// 把较小的数先移到新数组中
while (i <= mid && j <= high) {
if (nums.get(i) < nums.get(j)) {
temp[k++]= nums.get(i++);
} else {
temp[k++]= nums.get(j++);
}
}
// 把左边剩余的数移入数组
while (i <= mid) {
temp[k++]= nums.get(i++);
}
// 把右边边剩余的数移入数组
while (j <= high) {
temp[k++]= nums.get(j++);
}
// 把新数组中的数覆盖nums数组
for (int k2 = 0; k2 < temp.length; k2++) {
nums.set(k2 + low, temp[k2]);
}
}
public static ArrayList<Integer> mergesort(ArrayList<Integer> list,int p,int r){
int q=(p+r)/2;
if (p<r){
mergesort( list, p, q);
mergesort( list, q+1, r);
merge(list,p,q,r);
}
return list;
}
public static ArrayList<Integer> fun(){
System.out.println("请输入数字(按回车结束):");
ArrayList<Integer> lis = new ArrayList<Integer>();
String[] str = in.nextLine().replaceAll("[\\W&&[^-]]+|[a-zA-Z_]+", " ")
.replaceAll("-", " -").replaceAll("- +", "").trim().split(" +");
System.out.println("升序输出:");
if (str[0].isEmpty()) {
System.out.println("Error: 没有数字");
fun();
}
for (String s : str)
lis.add(Integer.parseInt(s));
return lis;
}
public static void main(String[] args) {
ArrayList<Integer> quest=fun();
int size=quest.size();
mergesort(quest,0,size-1);
System.out.println(quest);
}
}