Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.01 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStream;
  4. import java.io.InputStreamReader;
  5. import java.util.StringTokenizer;
  6.  
  7. public class Main {
  8.  
  9. private static class FastScanner {
  10. private final BufferedReader reader;
  11. private StringTokenizer tokenizer;
  12.  
  13. FastScanner(final InputStream in) {
  14. reader = new BufferedReader(new InputStreamReader(in));
  15. }
  16.  
  17. String next() {
  18. while (tokenizer == null || !tokenizer.hasMoreTokens()) {
  19. try {
  20. tokenizer = new StringTokenizer(reader.readLine());
  21. } catch (IOException e) {
  22. e.printStackTrace();
  23. }
  24. }
  25. return tokenizer.nextToken();
  26. }
  27.  
  28. int nextInt() {
  29. return Integer.parseInt(next());
  30. }
  31. }
  32.  
  33. public static void QuickSort(int[] Array, int left, int right) {
  34. if (Array.length == 0)
  35. return;
  36. int middle = Array[left + (right - left) / 2];
  37. int i = left;
  38. int j = right;
  39. while (i <= j) {
  40. while (Array[i] < middle) {
  41. ++i;
  42. }
  43. while (Array[j] > middle) {
  44. j--;
  45. }
  46. if (i <= j) {
  47. int temp = Array[i];
  48. Array[i] = Array[j];
  49. Array[j] = temp;
  50. ++i;
  51. j--;
  52. }
  53. }
  54. if (left < j)
  55. QuickSort(Array, left, j);
  56. if (right > i)
  57. QuickSort(Array, i, right);
  58. }
  59.  
  60.  
  61. public static void main(String[] args) throws IOException {
  62. final FastScanner sc = new FastScanner(System.in);
  63. int n = sc.nextInt();
  64. int [] Array = new int[n];
  65. for (int i = 0; i < n; ++i)
  66. Array[i] = sc.nextInt();
  67.  
  68. QuickSort(Array, 0, n-1);
  69.  
  70. for (int i = 0; i < n; ++i)
  71. System.out.print(Array[i]+ " ");
  72.  
  73.  
  74. }
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement