상세 컨텐츠

본문 제목

자바 랜덤함수를 이용한 버블정렬 소스

관리X 과거글

by 까먹기전에 2014. 12. 14. 15:07

본문

반응형
import java.util.Scanner;
import java.util.Random;
class A{
 public static void main(String[] args){
  Scanner sc = new Scanner(System.in);
  int j;
  int k;
  System.out.println("몇개의 값을 생성 ? ");
  int z = sc.nextInt();

  int[] input = new int[z];
  int temp; // 값변경을 위한 변수
  for(int i=0; i<z; i++){
   input[i]=(int)(Math.random() *z)+1;
   if(i>0){
    for(int jj=i-1; jj>=0; jj--){
     if(input[i]==input[jj]){
      i--;
     continue;
    }
   }
  }}
  
  
  
  System.out.println("정렬 되기 전 난수 ");
  for(int asd : input)
  System.out.print(asd+" "); 
  System.out.println(""); 
  
  

  for(j=0; j<z-1; j++){
   for(k=j; k<z; k++){
    if(input[j]>input[k]){
     temp=input[j];
     input[j]=input[k];
     input[k]=temp;
    }
   }
  }
  for(int asd : input)
  System.out.print(asd+" ");
 }
}

스캐너로 몇개의 난수를 생성할지 입력받은뒤 중복없는 난수를 생성해서 버블정렬을 이용해서

정렬함


관련글 더보기