三种常用排序理论

冒泡排序法

每次比较相邻两数

小的交换到前面

每轮结束后最大的数交换到最后

冒泡

直接插入排序法

要插入的数为X,首先确定X插在数组中的位置P

,数组中P之后的元素都向后移一个位置,空出A(p),将x放入A(P)。

插入

选择排序法

每一趟在N个记录中选取关键字最小的记录作为有序序列的第l个记录,并且令l为1—N-1,进行N-1趟选择操作。

选择
posted @ 2018-05-05 21:04  AKIMETA  阅读(228)  评论(0编辑  收藏  举报