ch6_冒泡排序演示

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

Java程序设计

陈建 chenjian@http://www.77cn.com.cn A2315室

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

第6章 冒泡排序演示

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 原始次序:

4

3

5

9

2

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 排序开始。 首先我们要把最大的数放在最后那个位置，即下标为4 的那个位置。

4 下标:0

3 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 首先4与3 进行比较，4>3,需要交换位置。

4 下标:0

3 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 4和3交换位置，大的“泡泡”往后冒。

3 下标:0

4 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 4与5 进行比较，4<5,不需要交换位置。

3 下标:0

4 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 5与9进行比较，5<9,不需要交换位置。

3 下标:0

4 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 9与2进行比较，9>2,需要交换位置。

3 下标:0

4 1

5

9

▲

2

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 9和2交换位置，大的“泡泡”往后冒。

3 下标:0

4 1

5

2

▲

9

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 最大的“泡泡”9冒到了最后，即下标为4位置的数已 经确定了。

3 下标:0

4 1

5

2

▲

9

2 3

4

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 第二轮“冒泡”开始，最终即确定下标为3位置的数。

3 下标:0

4 1

5

▲

2

9 4

2 3

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 确定下标为3位置的数

3 下标:0

4 1

5

▲

2

9 4

2 3

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 确定下标为3位置的数

3 下标:0

4 1

5

▲

2

9 4

2 3

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 确定下标为3位置的数

3 下标:0

4 1

5

▲

2

9 4

2 3

IT Education & Training

冒泡排序演示

2010年12月29日

Neusoft Institute of Information

冒泡排序 确定下标为3位置的数

3 下标:0

4 1

2

▲

5

9 4

2 3

IT Education & Training