dropping lowest value after an ascending sort

sonic

Does anyone know what I can do to this function to get it to drop the lowest value? Thanks for any insight.

Expand|Select|Wrap|Line Numbers

  
void sort(double* score, int size)

{

    int startScan;

    int minIndex;

    double minValue;
 
    for (startScan = 0; startScan < (size - 1); startScan++)

    {

        minIndex = startScan;

        minValue = score[startScan];

        for (int index = startScan + 1; index < size; index++)

        {

            if (score[index] < minValue)

            {

                minValue = score[index];

                minIndex = index;

            }

        }

        score[minIndex] = score[startScan];

        score[startScan] = minValue;

    }

}

horace1

at the end of your sort you could shuffle the elements down one to remove the minimum value, e.g.

Expand|Select|Wrap|Line Numbers

 
    for (startScan = 0; startScan < (size - 1); startScan++)

        score[startScan]=score[startScan+1];

    score[size-1]=0;

you have to decide what you will put at the end to replace the last element moved, in this case I put a 0

Ganon11

Since you are sorting from lowest to highest, after you are finished the sort, increment the pointer by one value. This will leave the lowest value in memory (in the location just before the current pointer), but the array will now start with the second lowest value. If you want to avoid memory leak, you can define a new pointer pointing to the same value as the original pointer, increment the original pointer, and then delete the value stored in the new pointer.

dropping lowest value after an ascending sort

re: dropping lowest value after an ascending sort

re: dropping lowest value after an ascending sort

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/about