Bubble Sort
The purpose of this code is to show novice programmers the simple and classic sorting method of Bubble Sort. The code is in C/C++ and should be compilied in DJGPP. The code includes the Bubble Sort Algorithm in action.
AI
ИИ-обзор: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.
Исходный код
/* Function Prototypes */
void BubbleSort( int Array[], const int Size );
void PrintArray( int Array[], const int Size );
int main( void )
{
int i;
const int Size = 20;
int Array[ Size ];
/* Fill the Array with random values
between 0 and 99 */
for( i = 0; i < Size; i++ )
Array[i] = random() % 100;
/* Print the Random Array to Screen */
clrscr();
printf( "The Array with random order:\n\n");
PrintArray( Array, Size );
/* Wait for key Press... */
printf( "\nPress any key..." );
getch();
/* Sort the Array using Bubble Sort */
BubbleSort( Array, Size );
/* Print the Smallest-to-Largest
Order Array */
clrscr();
printf( "The Array after Bubble Sort:\n\n");
PrintArray( Array, Size );
/* End the Program */
printf( "\nPress any key to quit..." );
getch();
return 0;
}
/* Uses the classic bubble sort algorithm */
void BubbleSort( int Array[], const int Size )
{
int i, j, temp;
for( i = 0; i < Size - 1; i++ )
for( j = 0; j < Size - i + 1; j++ )
if( Array[j] > Array[j + 1] )
{
temp = Array[j];
Array[j] = Array[j + 1];
Array[j + 1] = temp;
}
}
/* Prints an integer Array line by line */
void PrintArray( int Array[], const int Size )
{
int i;
for( i = 0; i < Size; i++ )
printf("Array[%i] = %i\n", i, Array[i] );
}
Оригинальные комментарии (3)
Восстановлено из Wayback Machine