‧4 7 2 8 9 3 5 1 6 共9個數

‧請用快速排序法，將步驟列出

 

 

原始排序

1

2

3

4

5

6

7

8

9

4

7

2

8

9

3

5

1

6

以6為基準：7←→1  8←→5  9←→3  6←→9

1

2

3

4

5

6

7

8

9

4

1

2

5

3

6

8

7

9

以3為基準：4←→2  3←→4

1

2

3

4

5

6

7

8

9

2

1

3

5

4

6

8

7

9

以1為基準：2←→1

1

2

3

4

5

6

7

8

9

1

2

3

5

4

6

8

7

9

以4為基準：5←→4

1

2

3

4

5

6

7

8

9

1

2

3

4

5

6

8

7

9

以9為基準：無

1

2

3

4

5

6

7

8

9

1

2

3

4

5

6

8

7

9

以7為基準：8←→7

1

2

3

4

5

6

7

8

9

1

2

3

4

5

6

7

8

9

Posted by isnoopy20 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

Shorten Url Forward by E-mail Forward to Guestbook