Thread: Bubble sorting an array using NO loops.

No, it does not.

Something is seriously wrong with the loops. And its confusing me.. plus I need to know how to print the array once its sorted. right now im getting the unsorted numbers from the file and just bogus numbers from a cout i have after i call the function.

Code:

 #include <iostream>
 #include <fstream>
 using namespace::std;
 
 
 int bubblesort( int arrayf[], int currentitem, int arraysize, bool isswapped);
 
 int bubblesort( int arrayf[], int currentitem, int arraysize, bool isswapped)
  {
  int temp;
  
  
if (currentitem ==arraysize-1){ //checking for end of array
 if (isswapped==true){
                    
                    isswapped=false;
                    bubblesort(arrayf,0,arraysize,isswapped);
                    }
                    
                    
                       if (isswapped==false){
                       bubblesort(arrayf,currentitem,arraysize,isswapped);//sorted
                         }
                         
                         
                    
                    
                    
   if (arrayf[currentitem]>arrayf[currentitem+1])//swapping if smaller
   {
                                
   temp = arrayf[currentitem];
   arrayf[currentitem] = arrayf[currentitem+1];
   arrayf[currentitem+1] = temp;
   isswapped = true;
   bubblesort(arrayf,currentitem+1,arraysize,isswapped);
}
             
             
             
             else {
   if(arrayf[currentitem]<arrayf[currentitem+1])
   
       //isswapped=false;
   bubblesort(arrayf,currentitem+1,arraysize,isswapped);
   
                                                          }
                                               
                                              }
}
int main()
{

     int j = 15; 
    int arr[j];
    const int numValues = sizeof(arr) / sizeof(arr[0]);
//opens file
  ifstream myfile ("integers.txt");
  
  if (myfile.is_open())
  {
    while ( myfile.good() )
    {cout<<"unsorted";
          for(j=0;j<=14;j++){
        myfile>>arr[j];                     
      
      cout << arr[j] << endl;
     
      
} 
 
      bool bSwapped = false;
    bubblesort(arr, 0, numValues, bSwapped);  // start from the first item

    
    cout<<arr[j];
     myfile.close();
     getchar();
     return 0;
     
     }
}}

and also where the return statements would be , i was wondering if a return statement should be in the if where isswapped==false... but im not sure.