算法笔试或面试题

java算法笔试或面试题

直接插入排序

void insertsort(int R[ ] )

// 按递增序对R[1]~ R[ n ]进行直接插入排序

{ int i, j;

for ( i=2; i <= n ; i++ )

{ R [ 0 ]=R[ i ]; // 设定R[0]为监视哨

j= i-1 ；

while (R[ 0 ] < R[ j ] )

{ R[ j+1 ] = R[ j ];

j- - ;

}

R[ j+1 ]= R[ 0 ] ; // 插入第i个记录

}

}

------------------------------------------------------------------------------ 试题关键字 快速排序

试题内容

void qksort (int R[ ], int l, int r) // 按递增序对R[l]～R[r] 进行快速排序 { int i=l, j=r;

R[ 0 ]=R [i ]; //R[0]作临时单元

while ( __ i<j _____ )

{

while (i<j )&&( R[ j ]__>=_R[ 0 ]) j- -;

if (i<j){ R[ i ]=R[ j ]; i++;}

while (i<j )&&(R[ i ]__<=__R[ 0 ]) i++;

if (i<j){ R[ j ] =R[ i ]; j- -; }

}; R[ i ]=___ R[ 0 ]__;

i++; j- -;

if (j>l) qksort(R,l,j); if (i<r) qksort(R,i,r) ;

}

------------------------------------------------------------------------------ 试题关键字 直接选择排序

试题内容

void selectsort (int R[ ] )

// 按递增序对R[ 1]～R[n] 进行直接选择排序

{ int i, j, k, temp ; for (i=1; i<= n-1 ; i++)

{ k=i ; for (j= i+1 ; j<=n; j++) if (R[ j ] < R[ k ] ) k=j;

if （ K<>i ）

{ temp=R[ i ]; R[ i ] = R[ k ] ; R[ k ]=temp; }

}

}