All pastes #11853 Raw Edit

Anonymous

public text v1 · immutable
#11853 ·published 2005-05-16 02:41 UTC
rendered paste body
#include "selectionSort.h"
int COMPARES;
int SWAPS;
void selectionSort(int numbers[], int array_size)
{
  int i, j;
  int min, temp;
  SWAPS=0;
  COMPARES=0;

  for (i = 0; i < array_size-1; i++)
  {
    min = i;
    for (j = i+1; j < array_size; j++)
    { 
      if (numbers[j] < numbers[min] & COMPARES++)
        min = j;
    }
    
    temp = numbers[i];
    numbers[i] = numbers[min];
    numbers[min] = temp;
    SWAPS++;
  }
}