Advertisement
Guest User

Untitled

a guest
Dec 13th, 2017
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. void swap(int *a, int *b){
  8. int t = *a;
  9. *a = *b ;
  10. *b = *a ;
  11. }
  12. /*funksion qe merr elementin e fundit si pivot, e vendos ne pozicion korrrekt dhe
  13. vendos numrat me te vegjel ne te majte dhe numrat e medhenj ne te djathe */
  14. int ndarja(int tabele[], int majtas, int djathtas){
  15. int pivot = tabele[djathtas]; // vendos pivotin ne fund te tabeles
  16. int i = majtas - 1;
  17. for(int j=majtas; j<=djathtas-1; j++){
  18. if(tabele[j]<=pivot){
  19. i++;
  20. swap(&tabele[i], &tabele[j]);
  21. }
  22. }
  23. swap(&tabele[i+1],&tabele[djathtas]);
  24. }
  25. void quickSort(int tabele[], int majtas, int djathtas){
  26. if(majtas<djathtas){
  27. int vendPivot = ndarja(tabele, majtas, djathtas);
  28. /* rendit sipas rradhes elementet para
  29. dhe pas vendPivot */
  30. quickSort(tabele, majtas,vendPivot-1);
  31. quickSort(tabele,vendPivot+1, djathtas);
  32. }
  33.  
  34. }
  35. void afishoTabele(int tabele[], int size){
  36. for(int i=i;i<=size;i++){
  37. cout<<"\n "<<tabele[i];
  38. }
  39. }
  40.  
  41. vector<int> lexoTabele(){
  42. vector<int> data;
  43.  
  44. ifstream inFile;
  45. inFile.open("detyraekursit.txt");
  46. if (!inFile.is_open()) {
  47. cout << "Unable to open file";
  48. exit(1); // terminate with error
  49. }
  50.  
  51. int x;
  52.  
  53. cout<<"Vektori INPUT para renditjes ";
  54. while (inFile >> x) {
  55. data.push_back(x);
  56. }
  57. inFile.close();
  58.  
  59. return data;
  60. }
  61.  
  62. int main() {
  63. vector<int> input = lexoTabele();
  64.  
  65. for(int i = 0;i < input.size();i++) {
  66. cout << "i: " << i << ", " << input[i] << endl;
  67. }
  68. return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement