Question

我需要为冒泡排序功能计算交换过程的总数和排序运行时间。为了运行时间，我成功了。但是对于交换进程的总数，我真的不明白该怎么做。我想初始化“count”然后试图把它调成main函数。那是一次失败。

如果我的冒泡排序功能：

void bubbleSort(T patient[], int size)
{
  bool noChange = true; // stop when a pass causes no change
    for(int i = size; i > 0; i--)
  {
    noChange = true;
    for(int j = 1; j < i; j++)
    {
      if(patient[j] < patient[j - 1])
      {
        swap(patient[j], patient[j-1]);
        count = count + 1;
        noChange = false;
      } // end if
    } // end for(j)
    if (noChange)
      return; // sorted--no need to continue
  } // end for(i)
}

当调用main函数时，“count”似乎没有显示任何值。关于我应该尝试什么的任何提示，以便我可以获得交换过程的总数？

编辑3：

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <time.h>
#include <string>
#include <ctime>

using namespace std;

const int SIZE = 5;
template <class T>
void printArray(T ar[], int sz);
template <class T>
int bubbleSort(T ar[], int sz);

//////////////////////////////////////////////////////////////////////////
// Main Function Implementation
//////////////////////////////////////////////////////////////////////////

int main() {
    int numOfData = 50000;
    string line, temp;
    ofstream resultFile;
    string patient[numOfData];
    ifstream dataFile("shufflePatient.txt");
    int times,i,count;

    cout << "Program to shuffle data" << endl << endl;
    cout << "This program will calculate swapping processes and running time.";


    /*Storing data*/
    cout << "Reading data in process.." << endl;
    if (dataFile.is_open()) {
        i=-1;
        while (dataFile.good()) {
            getline (dataFile, line);
            if (i>=0) patient[i] = line;
            i++;
        }
        dataFile.close();
    }



    double start_s=clock();
    bubbleSort(patient,SIZE);
    double stop_s=clock();


    cout << "time: " << (stop_s-start_s)/double(CLOCKS_PER_SEC) << endl;
    count = bubbleSort(patient,SIZE) ;
    cout << "swapping process : " << count ;

    cin.get(); // hold window open

    /*Writing to file*/
    cout << "Writing to file.." << endl;
    resultFile.open ("test.txt");
    for (int i=0 ; i<numOfData ; i++) {
        resultFile << patient[i] << "\n";
    }
    resultFile.close();
    system("pause");
    return 0;
}





//----------------------------------------------------------------------------
// prints array of size size
//----------------------------------------------------------------------------
template <class T>
void printArray(T patient[], int size)
{
  for(int i = 0; i < size; i++)
    cout << patient[i] << " ";
  cout << endl;
}






//----------------------------------------------------------------------------
// sorts array of size size by Bubble Sort method
//----------------------------------------------------------------------------
template <class T>
int bubbleSort(T patient[], int size) //returning an int
{
   int count = 0; //initializing count
   bool noChange = true;
    for(int i = size; i > 0; i--)
  {
    noChange = true;
    for(int j = 1; j < i; j++)
    {
      if(patient[j] < patient[j - 1])
      {
        swap(patient[j], patient[j-1]);
        count = count + 1;
        noChange = false;
      }
    }
    if (noChange)
      return count; // returning count
  }
  return count; // returning count
}

这是我更新的代码。计数值返回0.我不知道我使用的代码是对还是错（我称之为count的返回值）。有什么想法吗？

PS 此外，在将我的函数从void更改为int之后，由于某种原因，当代码写入“text”文件时，我的代码会按字母顺序停止对数据进行排序。怎么了？

Answer 1

你没有使用函数的返回值，为什么不让函数返回int - 并返回交换次数：

int bubbleSort(T patient[], int size) //returning an int
{
   int count = 0; //initializing count
   bool noChange = true; 
    for(int i = size; i > 0; i--)
  {
    noChange = true;
    for(int j = 1; j < i; j++)
    {
      if(patient[j] < patient[j - 1])
      {
        swap(patient[j], patient[j-1]);
        count = count + 1;
        noChange = false;
      } 
    } 
    if (noChange)
      return count; // returning count
  } 
  return count; // returning count
}

<强> PS
原始代码中的问题可能是您声明或初始化count的位置（代码快照中未显示）。

此外，使用局部变量通常比使用全局更好。

添加计数器到冒泡排序功能

1 个答案: