快速排序

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 zxcv856256 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

Forward by E-mail Forward to Guestbook