February 2012
MTWTFSS
«Mar  
 12345
6789101112
13141516171819
20212223242526
272829 

Bubble-sort Source-Code

#include
#include
#define NUM_ITEMS 1000
void bubbleSort(int numbers[],int array_size);
int numbers[NUM_ITEMS];
int counter;
int main()
{
int i;//seed random number generator
srand(getpid());//fill array with random integers
for (i = 0;i <NUM_ITEMS;i++)
numbers[i] = rand();
bubbleSort(numbers,NUM_ITEMS);//perform bubble sort on array
for (i = 0;i <NUM_ITEMS;i++)
printf(“%i\n”,numbers[i]);
printf(“Done with sort.\n”);
printf(“%i %i\n”,i,counter);
}

void bubbleSort(int numbers[],int array_size)
{
int i,j,temp;
for (i = (array_size –1);i >= 0;i–)
{
for (j = 1;j <= i;j++)
{
if (numbers[j-1] >numbers[j])
{
temp = numbers[j-1];
numbers[j-1] = numbers[j];
numbers[j] = temp;
}
counter++;
}
counter++;
}
}

my_ttd_02.JPG

Inlinks:

Leave a Reply

  

  

  

You can use these HTML tags

<a href=""title=""><abbr title=""><acronym title=""><b><blockquote cite=""><cite><code><del datetime=""><em><i><q cite=""><strike><strong>