Function der sorterer en array med bubble sort

-for- loop:

void bubblesort (float a [], int n)
{
float tmp;
int i, j;

for (i=0; i<n-1; i++) {
  for (j=0; j<n-1-i; j++)
    if (a[j+1] < a[j]) {  /* compare the two neighbors */
      tmp = a[j];        /* swap a[j] and a[j+1]      */
      a[j] = a[j+1];
      a[j+1] = tmp;
  }
}
}

do while, også uden meget optimering:

void bubbleSort2(float a[], int n)
{
    bool exchanges;
    do {
      exchanges = false;  // assume no exchanges
      for (int i=0; i<n-1; i++)
      {
          if (a[i] > a[i+1])
          {
            int temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
            exchanges = true;  // after exchange, must look again
          }
      }
    } while (exchanges);
}

ups,
int temp = a[i];
ændres til:
float temp = a[i];

hej chries,
Mange tak for dit svar. Min function skulle dog indeholde en for loop OG en do-while loop. Jeg har problemer med at faa do-while loop'en flettet ind. Haaber du kan klare det.

ok, jeg ser du lige fik sendt det afsted mens jeg skrev kommentaren. Jeg skal i skole nu (USA), saa jeg skal lave en driver til det senere og se om det virker, saa jeg kan give dig point. Mange tak for hjaelpen!

du kan da godt få test rutinenen oveni :-)

// Test.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"
#include "time.h"
#include "stdlib.h"
#include "stdio.h"



void bubbleSort2(float a[], int n)
{
    bool exchanges;
    do {
      exchanges = false;  // assume no exchanges
      for (int i=0; i<n-1; i++)
      {
          if (a[i] > a[i+1])
          {
            float temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
            exchanges = true;  // after exchange, must look again
          }
      }
    } while (exchanges);
}

void main()
{
    // randomize by time
    srand( (unsigned)time( NULL ) );
   
    // vars used
    int i, n = 10;
    float *array;

    // alloc vars
    array = new float[n];

    // test alloc
    if( array == 0 )
    {
        cout << "alloc failed" << endl;
        return;
    }

    // generate number between 0.0 and 100.0
    for( i = 0; i<n; i++ )
    {
        array[i] = (rand()%1000)*0.1f;
    }

    // cout unsorted
    cout << "unsorted:" << endl;
    for( i = 0; i<n; i++ )
    {
        cout << array[i] << " ";
    }

    bubbleSort2(array, n);

    // cout sorted
    cout << endl << "sorted:" << endl;
    for( i = 0; i<n; i++ )
    {
        cout << array[i] << " ";
    }

    cout << endl;
}

Hej chries,
Programmet koerer som en det skal - jeg saetter pris paa din hjaelp. Jeg er ny her og sidder lige og vil give dig point, det er ikke umiddelbart tydeligt hvordan det skal goeres?

ved jeg lægger et svar :-)

Ach og jeg husker at flytte den lille prik :-)

hej Chries,
Du har faaet pointene som fortjent. Jeg glemte at gaa tilbage og acceptere - det maa du undskylde.
mange tak for din hjaelp, den var helt kanon :)