Advertisement
Guest User

Untitled

a guest
Apr 20th, 2014
45
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. void quicksort(long *tablica, long p, long q)
  5. {
  6. long v = tablica[(p + q) / 2];
  7. long i, j;
  8. i = p;
  9. j = q;
  10. do{
  11. while (tablica[i]<v) i++;
  12. while (tablica[j]>v) j--;
  13. if (i <= j){
  14. swap(tablica[i], tablica[j]);
  15. i++; j--;
  16. }
  17. } while (i <= j);
  18. if (j>p) quicksort(tablica, p, j);
  19. if (i<q) quicksort(tablica, i, q);
  20. }
  21. int main()
  22. {
  23. long z, n;
  24.  
  25.  
  26. fstream plik;
  27. plik.open("dane.txt");
  28.  
  29. plik >> z;
  30. cout << z << endl;
  31. for (int i = 0; i < z; i++)
  32. {
  33. plik >> n;
  34. cout << n << endl;
  35. long *T = new long[n];
  36. for (int j = 0; j < n; j++)
  37. {
  38. plik >> T[j];
  39. cout << T[j];
  40.  
  41. }
  42. cout << endl;
  43. }
  44. plik.clear();
  45. plik.seekg(0);
  46. plik >> z;
  47.  
  48. for (int i = 0; i < z; i++)
  49. {
  50. plik >> n;
  51. long *T = new long[n];
  52. quicksort(T, 0, n - 1);
  53. for (int j = 0; j < n; j++)
  54. {
  55. plik >> T[j];
  56.  
  57.  
  58. cout << T[j];
  59.  
  60. }
  61. cout << endl;
  62. }
  63. getchar();
  64. return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement