摘要: 一、归并排序算法 基本思想: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例: 合并方法: 设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成,两个子表长度 阅读全文
posted @ 2017-02-20 23:31 Call_Me_Tiger_Fu 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 一、选择排序 1、基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 2、实例 3、算法实现 二、插入排序 1、基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的 阅读全文
posted @ 2017-02-20 23:29 Call_Me_Tiger_Fu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序的示例: 冒泡排序的算法实 阅读全文
posted @ 2017-02-20 23:28 Call_Me_Tiger_Fu 阅读(206) 评论(0) 推荐(0) 编辑