Advertisement
roronoa

diviser un nombre en chiffrer et trier ascending order et...

Apr 24th, 2019
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.93 KB | None | 0 0
  1. import java.util.*;
  2. import java.io.*;
  3. import java.math.*;
  4.  
  5. /**
  6.  * Auto-generated code below aims at helping you parse
  7.  * the standard input according to the problem statement.
  8.  **/
  9. class Solution {
  10.  
  11.     public static void main(String args[]) {
  12.         Scanner in = new Scanner(System.in);
  13.         int s = in.nextInt();
  14.         s = ascendingOrder(s);
  15.         s = discendingOrder(s);
  16.         //System.out.println(s);
  17.         //System.out.println("answer");
  18.     }
  19.     public static int ascendingOrder(int number)
  20.     {
  21.         List<Integer> list = new ArrayList<>();
  22.         int retour = 0;
  23.         while(number != 0)
  24.         {
  25.             list.add(number%10);
  26.             number/=10;
  27.         }
  28.         Integer[] tab = list.toArray(new Integer[list.size()]);
  29.         bubbleSort(tab);
  30.         for(int i = 0; i < tab.length; i++)
  31.         {
  32.             retour *=10;
  33.             retour += tab[i];
  34.         }
  35.         return retour;
  36.        
  37.     }
  38.     public static int discendingOrder(int number)
  39.     {
  40.         List<Integer> list = new ArrayList<>();
  41.         int retour = 0;
  42.         while(number != 0)
  43.         {
  44.             list.add(number%10);
  45.             number/=10;
  46.         }
  47.         Integer[] tab = list.toArray(new Integer[list.size()]);
  48.         bubbleSort(tab);
  49.         for(int i = tab.length-1; i >= 0; i--)
  50.         {
  51.             retour *=10;
  52.             retour += tab[i];
  53.         }
  54.         return retour;
  55.        
  56.     }
  57.     public static void bubbleSort(Integer tab[])    //ascending order
  58.     {
  59.         boolean sorted = false;
  60.         while(!sorted)
  61.         {
  62.             for(int i = 1; i < tab.length; i++)
  63.             {
  64.                 sorted = true;
  65.                 if(tab[i-1] > tab[i])
  66.                 {
  67.                     int tmp = tab[i-1];
  68.                     tab[i-1] = tab[i];
  69.                     tab[i] = tmp;
  70.                     sorted = false;
  71.                 }
  72.             }
  73.         }
  74.     }
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement