数据结构:用Java对数组进行排序

来源:互联网 发布:近在咫尺柳情和方知 编辑:程序博客网 时间:2024/05/21 18:47
/** 编写一个程序,实现顺序表的各种基本运算,并在此基础上设计一个测试程序,完成如下功能:
(1)根据输入顺序表的长度n和表中各元素的值,建立一个顺序表,并输出顺序表中各元素的值。
*/

package csnd;
import java.util.Arrays;
import java.util.Scanner;


public class four {
public static void main(String[] args)
{
//输入数组的长度
System.out.print("请输入顺序表的长度n:");
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
//用for循环进行这n个数的输入
System.out.print("请输入n个整数:");
int[] a=new int[n];
for(int i=0;i<a.length;i++)
{
a[i]=scanner.nextInt();
}
Arrays.sort(a);//对数组a的元素进行排序
//
System.out.print("排序后:");
for(int i:a) //用i接收数组a的元素输出
{
System.out.print(i+"  ");
}
}

}




package one;

import java.util.Scanner;

public class Example3_4 {
    private int c=0;
    public void hanoi(int n,char x,char y,char z){
        if(n==0){
            System.out.println("退出程序!!!");
            System.exit(0);
        }
        if(n==1){
            move(x,1,z);
        }
        else{
            hanoi(n-1,x,z,y);
            move(x,n,z);
            hanoi(n-1,y,x,z);
        }
    }
    private void move(char x, int n, char z) {
        // TODO 自动生成的方法存根
        System.out.println("第"+ ++c+"次移动:"+n+"号圆盘,"+x+"->"+z);
    }
    public static void main(String[] args){
        Example3_4 h=new Example3_4();
        do{
            Scanner reader=new Scanner(System.in);
            System.out.print("请输入圆盘的个数n:");
            int n=reader.nextInt();
            h.hanoi(n,'x','y','z');
            System.out.println();
        }while(true);
    }

}

原创粉丝点击