Filter
Top Products
Example 1: Sorts.c File
1-10 Getting Started with ADSP-BF548 EZ-KIT Lite
v1[ i ] = v2[ i ] = rand () % 1024;
}
}
/* A standard bubble sort algorithm, O(n^2) */
void bubble_sort ( int *v, unsigned int length )
{
unsigned int i, j;
for ( i = 0; i < length - 1; ++i )
{
for ( j = i + 1; j < length; ++j )
{
if ( v[ i ] > v[ j ] )
{
int temp = v[ i ];
v[ i ] = v[ j ];
v[ j ] = temp;
}
}
}
}
/* A standard quick sort algorithm, O(n*log(n)) */
void quick_sort ( int *v, unsigned int p, unsigned int r )
{
if ( p < r )
{
unsigned int x, i, j, q;
x = v[ p ];
i = p - 1;
j = r + 1;
for ( ;; )
{
do { --j; } while ( v[ j ] > x );
do { ++i; } while ( v[ i ] < x );
if ( i < j )
{
int temp = v[ i ];
v[ i ] = v[ j ];
v[ j ] = temp;