北电改错题,答案如下,欢迎指教?

狗剩

发信人: MeWho (大漠), 信区: Job
标  题: 北电改错题,答案如下,欢迎指教?
- u  l  ^! S5 I发信站: 华南木棉BBS (Tue Nov  8 01:07:22 2005), 转信

#include "stdafx.h"
! a$ o; \; g! @" n. f  |
void sort(int* a,int size)
: _. c3 }5 B: p/ @* l! G& X
( ~  [* m" d  @* z; q! b" R- [{
& D) z. |6 i% A' t: C5 j; y
+ f# Y6 i  q6 f3 U! g( M2 [/ Q/ f# A        int left=0;

        int right=size-1;

        int t;

        int temp;
% T! @1 A* i( r  c0 j' u/ U9 ^4 c$ v
( }7 p8 l2 [5 c$ r7 m- H8 Gdo{

  k/ m5 v! T% m& v; t% f. L    cout<<"**************"<<endl;

9 h! s: b7 P) `# q        for(int i=right;i>=left;i--)////(1)原题为for(int i=right+1;i>=left;i--)
: C0 U8 R# U0 I (the first error)

        {
: S: \/ S" z2 y) x8 N- F8 v
                if(a<a[i-1])

3 `" T& Z" C9 W" `! S  _# o  Y/ l                {

$ b' h* m5 t. P  C4 c0 J                        temp=a;

                        a=a[i-1];
. q; z! R' e1 @  |
                        a[i-1]=temp;
" M; e  |& o( ~0 F6 A: _, H
8 w- P2 i  U. ]0 Z                }

                t=i;

        }
- v2 b# e  r/ _  Q. o5 H) U
        left=t+1;
$ y# X% f9 Q: D- N       cout<<"left:"<<left<<endl;
# B9 Q6 B. c- r: W
   //

  for(int i=0;i<10;i++)

       {

               cout<<a<<" ";

! B1 I3 s, I" f% _! `$ Q       }

       cout<<endl;

; a5 ^6 y& F$ v; l       //
3 X- }% D2 c* x: _4 M6 t
       cout<<"**************************"<<endl;
  }. G: ^$ [; N! _; r- b# a' g1 T
7 h3 e: M% J9 m       for(int i=left;i<=right;i++)
        {

: f  f$ d. `% p. K8 [+ ?9 {                if(a<a[i-1])/////原题为if(a>a[i-1])  (the second error)

                {
% f( P2 }+ J0 x9 A& }
4 ^6 {3 I2 B# k                    temp=a;
  K5 N/ j4 |5 @7 i; Q* P: Z
% n! C3 h# B: m% V                        a=a[i-1];
3 C) e2 t3 \/ V' q* S, _
                        a[i-1]=temp;
* ^7 m  R3 o% @9 t
- p* r- B$ Y% z  g) F! n! D                }

                t=i;
) x/ y" m) N4 _6 u. w5 z+ M, z
9 a, ?2 U' K! [6 o        }
( U0 z, Q& T: [6 o$ w9 ^, S" @
$ Y4 c; v- n% J        right=t-1;////(1)原题为right=t+1;(the third error)
$ i8 Q) b' q4 N1 r
0 ?" W5 O1 ?8 D    cout<<"right:"<<right<<endl;
0 p8 L" x: U5 K% B% E/ Y$ E* p        //
  z9 T- E2 `7 N7 R) X$ |9 X. L+ W
   for(int i=0;i<10;i++)

8 V9 O+ F* e5 N# H% E) X        {

2 c' O0 Y3 B& [3 }9 ?                cout<<a<<" ";

        }

! j8 R0 j+ a, M6 F5 ?8 f- j        cout<<endl;

+ z  Q9 w% e+ M5 {- Z0 @        //

}while(left<right);

9 Y* ?4 q$ ^5 w; ^" U$ H0 H}
0 z! X: X+ s! K, F
void main()
/ B; B: C/ I$ O: L  v
) \7 g" i8 K* ]2 P. m+ f' ^{
        int a[]={9,8,7,6,5,4,3,2,1,0};
7 ~! H2 Q8 ], h" c" m
, s; h  D+ _4 r3 U! O- @! O        /*
/ _' ^/ t5 o0 }. e3 L5 X/ U
$ {6 @: m# y" o& H! R, M        for(int i=0;i<10;i++)

        {
8 [0 |) r, G5 i
6 Z4 G' E+ V* e$ t                cout<<a<<" ";
; V) ]% ^0 v& r
  Z4 ^" S8 _* T        }

; \" l" L! a, ]( P2 I) l        cout<<endl;
: K7 Q1 K2 P9 B
        */

3 q9 u* [) @' G' w' S. l2 a        sort(a,10);

) B. B2 E* ]/ T0 o

5 I# H0 \+ @1 X& M! u: l7 [        /*
* v  H+ A8 m! p6 W$ `# H- }        /*

        for(int i=0;i<10;i++)
. f0 |* r3 d" G3 u& H' V
2 X& e' N; H% N9 v5 z, O% x        {

                cout<<a<<" ";
' d8 v( t0 u1 D3 H2 o" F- h
        }

        cout<<endl;
; @* w1 q& e2 [( N- d1 ~6 z
        */

}