冒泡排序阻止我的程序執行

Question

我正在嘗試做一個冒泡排序，它將根據字符串「desc」按升序移動幾個並行數組的位置。當我運行程序時，我只是得到一個空白屏幕，程序永遠不會結束。

//Trace Levinson- Store sales 
#include <iostream> 
#include <fstream> 
#include <iomanip> 
#include <string> 
using namespace std; 
const int maxp = 50; 

void swapem(string& a, string& b) 
{ 
    string temp; 
    temp = a; 
    a = b; 
    b = temp; 
} 
//These swapem functions are the functions used to move the array 
//values when the sort function is called 
void swapem(int& a, int& b) 
{ 
    int temp; 
    temp = a; 
    a = b; 
    b = temp; 
} 

void swapem(char& a, char& b) 
{ 
    char temp; 
    temp = a; 
    a = b; 
    b = temp; 
} 

void swapem(double& a, double& b) 
{ 
    double temp; 
    temp = a; 
    a = b; 
    b = temp; 
} 

void sortem(int id[], string desc[], int numsold[], double price[], 
double dolars[], int nump) 
{ 
    int i, j; 
    for (j = 0; j < nump - 1; j++) 
     for (i = 0; i = nump - 1; i++) //I'm sorting a group of parallel arrays by the 
      if (desc[i] > desc[i+1])//string "desc", and the others are being moved based off of that 
      { 
       swapem(desc[i], desc[i + 1]); 
       swapem(id[i], id[i + 1]); 
       swapem(numsold[i], numsold[i + 1]); 
       swapem(price[i], price[i + 1]); 
       swapem(dolars[i], dolars[i + 1]); 
      } 
} 
int main() 
{ 
    int id[maxp], numsold[maxp], nump; 
    double price[maxp], dolars[maxp]; 
    string desc[maxp]; 
    ifstream inf; 
    ofstream outf; 
    inf.open("storesales.dat"); 
    outf.open("storesales.ot"); 
    outf.setf(ios::fixed); 
    outf.precision(2); 
    initem(desc, id, numsold, nump, price, dolars); 
    readem(id,numsold,nump,price,desc); 
    printem(id, desc, numsold,nump, price, outf); 
    getsales(numsold, price, dolars,nump); 
    sortem(id, desc, numsold, price, dolars, nump); 
    printem(desc, id, numsold, nump, price, dolars, outf); 
    system("pause"); 
} 

我知道這些功能是問題，因爲我重新測試了它們，並將這些調用評論出來，程序完成。問題是，我不知道什麼是錯的。

Answer 1

Nasted環路sortem()：

for (i = 0; i = nump - 1; i++) 

應該是條件，而不是分配即：

for (i = 0; i < nump - 1; i++) 

---

for循環的第二個參數是預期condition。作業i = nump總是返回true從而無限循環。結果，你的空白屏幕。

Answer 2

的誤差在第二循環

爲最佳性能可以有內部循環如下：

爲（I = j的;我< NUMP - 1;我++）

Answer 3

作爲這已經回答了幾個愚蠢的建議：

你爲什麼要j循環nump-1次？

當嵌套循環中沒有交換髮生時，您應該停止...當排序完成時，意味着停止。否則，你的排序總是會在最壞的情況下運行。

for (j=1;j;) // loop while j is set 
for (j=0,i=0;i<nump-1;i++) // reset j 
    if (desc[i] > desc[i+1]) // if swap needed 
    { 
    swapem(desc[i], desc[i + 1]); // swap elements 
    swapem(id[i], id[i + 1]); 
    swapem(numsold[i], numsold[i + 1]); 
    swapem(price[i], price[i + 1]); 
    swapem(dolars[i], dolars[i + 1]); 
    j=1; // and set j so this loops until array is ordered 
    } 

而且您正在使用的有其可取之處，但我認爲你的情況使用struct或class會好得多簡化了代碼（尤其是交換），有帶內的所有信息單個陣列中的位並行陣列。