//made by Olin Guerrero(14) 20/5/2019 // //the input should be a string-array //for example ("24,67,21,67,78") //seperated by "," // //what the code does: //1.it lets you enter a string-array //2.it removes the ',' and makes sub strings //3.it puts those strings into a vector //4.it does bubble sort on those vectors. #include #include #include using namespace std; void BubbleSort(vector&floatVec); void StrToFloatVec(string strArr, char sub, vector&floatVec); void SwitchPlace(float *a, float *b); void PrintVec(vector floatVec); int main() { string strArr; cin >> strArr; vector floatVec; StrToFloatVec(strArr, ',', floatVec); cout << "your input: " << endl; PrintVec(floatVec); BubbleSort(floatVec); cout << "your output: " << endl; PrintVec(floatVec); return 0; } //this function sorts the float array void BubbleSort(vector&floatVec){ bool switched; while(true){ switched = false; for(int i = 0; i < floatVec.size() - 1; i++){ if (floatVec[i] > floatVec[i + 1]){ SwitchPlace(&floatVec[i], &floatVec[i + 1]); switched = true; } } if(!switched){ break; } } } //this function coverts a string to a vector of floats void StrToFloatVec(string strArr, char sub, vector&floatVec){ int frSub = 0; int scSub = 0; //this forloop loops all characters for(int i=0;i floatVec){ //cout << endl; for(int i = 0; i < floatVec.size(); i++){ cout << floatVec[i] << " | "; } cout << endl << endl; }

Advanced Bubble Sort