随机数列的字典排序

import java.util.Scanner;
public class Demo22 {
 /**
  * 
  * @param n 元素个数
  * @param p 输入的数组
  * @param a 存放排序好的数列
  * @param cur 确定当前元素
  */
  public static void px(int n,int[] p,int[] a,int cur) {
  if(cur==n) {//递归边界
   for(int i=0;i<n;i++) {//输出排序后元素
    System.out.print(a[i]);
   }
   System.out.println();
   }else{
   for(int i=0;i<n;i++) {
    boolean ok=true;
    for(int j=0;j<cur;j++) {
     if(a[j]==p[i]) ok=false;
    }
    if(ok) {
     a[cur]=p[i];
     px(n,p,a,cur+1);
    }
   }
  }
 }
 //从小到大进行排序
 public int[] maopao(int n,int[] b) {
  int tem;
  for(int j=1;j<b.length;j++) {
   for(int i=0;i<b.length-j;i++) {
   if(b[i]>b[i+1]) {
    tem=b[i+1];
    b[i+1]=b[i];
    b[i]=tem;
     }
    }
  }
  return b;
 }
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  System.out.println("请输入元素个数:");
  int n=sc.nextInt();
  int[] p=new int[n];
  System.out.println("请输入数组元素:");
  for(int i=0;i<p.length;i++) {
   p[i]=sc.nextInt();
  }
  int[] a=new int[n];
  Demo22 t=new Demo22();//创建本类对象
  px(n,t.maopao(n, p),a,0);
  }
 }

示例结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值