排序

序：

1  23  45  67  89   100

6  4  3  2   1

排序分类

内部排序

外部排序

1、内部排序

1>交换类排序:

(a)起泡法

(b)快速排序.

2>选择类排序

(a)简单选择法

(b)堆排序

3>

插入法排序

(a) 简单插入法排序

(b)希尔排序

三、起泡法排序.

1 基本思想:

  通过无序区中相邻记录关键字的比较和位置交换使

最大的数或最小数像汽泡一样上浮.

0----------------------------------5