2019年7月25日

摘要: 交换排序 一、冒泡排序 二、快速排序 冒泡排序: (一)简单冒泡排序 void BubbleSort0(SqList &L) { for(int i=1;i<L.len;i++) for(int j=i+1;j<=L.len;j++) if (L.elem[i].key > L.elem[j].ke 阅读全文
posted @ 2019-07-25 22:04 Be_Gentle 阅读(162) 评论(0) 推荐(0) 编辑
 
摘要: 简单插入排序堆排序 一、简单插入排序 二、折半插入排序 三、希尔插入排序 一、简单插入排序 基本思想 处理第i个数据时: STEP1:将处理数据与前面紧邻数据进行比较,若符合有序,则无需任何操作,否则转STEP2。 STEP2:类似顺序查找,绿色的0号空间设置为监视哨。 STEP:自位置I-1向前搜 阅读全文
posted @ 2019-07-25 19:04 Be_Gentle 阅读(137) 评论(0) 推荐(0) 编辑