Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <vector>
- using namespace std;
- void swap(int *a, int *b){
- int t = *a;
- *a = *b ;
- *b = *a ;
- }
- /*funksion qe merr elementin e fundit si pivot, e vendos ne pozicion korrrekt dhe
- vendos numrat me te vegjel ne te majte dhe numrat e medhenj ne te djathe */
- int ndarja(int tabele[], int majtas, int djathtas){
- int pivot = tabele[djathtas]; // vendos pivotin ne fund te tabeles
- int i = majtas - 1;
- for(int j=majtas; j<=djathtas-1; j++){
- if(tabele[j]<=pivot){
- i++;
- swap(&tabele[i], &tabele[j]);
- }
- }
- swap(&tabele[i+1],&tabele[djathtas]);
- }
- void quickSort(int tabele[], int majtas, int djathtas){
- if(majtas<djathtas){
- int vendPivot = ndarja(tabele, majtas, djathtas);
- /* rendit sipas rradhes elementet para
- dhe pas vendPivot */
- quickSort(tabele, majtas,vendPivot-1);
- quickSort(tabele,vendPivot+1, djathtas);
- }
- }
- void afishoTabele(int tabele[], int size){
- for(int i=i;i<=size;i++){
- cout<<"\n "<<tabele[i];
- }
- }
- vector<int> lexoTabele(){
- vector<int> data;
- ifstream inFile;
- inFile.open("detyraekursit.txt");
- if (!inFile.is_open()) {
- cout << "Unable to open file";
- exit(1); // terminate with error
- }
- int x;
- cout<<"Vektori INPUT para renditjes ";
- while (inFile >> x) {
- data.push_back(x);
- }
- inFile.close();
- return data;
- }
- int main() {
- vector<int> input = lexoTabele();
- for(int i = 0;i < input.size();i++) {
- cout << "i: " << i << ", " << input[i] << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement