数据结构
Kwok_A
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序选择排序的基本思想是:每一趟(加入第i趟),都从i+1到n的数据中选择出来关键字最小的元素作为第i个元素,最多需要n-1趟排序就可以使序列有序。下面主要介绍简单选择排序和堆排序。一、简单选择排序每一趟(加入第i趟),都从i+1到n的数据中选择出来关键字最小的元素与第i个元素交换位置,这样每一趟排序都能确定一个元素的位置,最多需要n-1趟排序就可以使序列有序。示例代码如下原创 2017-05-02 20:21:40 · 327 阅读 · 0 评论 -
交换排序
交换排序所谓交换,就是根据序列中关键字的比较结果来交换这两个记录在序列中的位置。交换排序的算法很多,在这里只介绍冒泡排序和快速排序。一、冒泡排序冒泡排序算法的基本思想是:设待排序表长为n,从后往前(也可从前往后)两两比较相邻两个元素的值,若为逆序(默认从小到大排列,逆序则为A[i-1]>A[i]),则交换两个元素在序列中的位置。直达序列比较完,则完成一次冒泡。每次冒泡结束后,序列中的最原创 2017-05-01 16:21:56 · 742 阅读 · 0 评论 -
插入排序分析
三种插入排序算法分析原创 2017-04-28 13:25:32 · 444 阅读 · 1 评论 -
归并排序和基数排序
一、归并排序1、基本思路归并的含义是将两个或者两个以上的有序表组合成一个新的有序表。有2路归并和多路归并多种算法。下面以2路归并为例分析:假设一个序列有n个记录,则可以看做是有n个有序的子表,然后这n个字表两两归并,得到n/2或者(n/2)+1个有序子表,在两两归并.......直到只有一个子表,且表长为n时候结束。2、示例代码#include#includeusing nam原创 2017-05-03 21:05:25 · 541 阅读 · 0 评论 -
各种内部排序算法的比较和应用
一、内部排序算法的比较1.内部排序主要有插入排序,交换排序,选择排序,归并排序和基数排序。其中插入排序的基本思想在于每次将一个待排序的记录按其关键字的大小插入到前面已经排好的序列中。实现算法主要有直接插入排序算法,折半插入算法和希尔排序算法。直接插入排序算法思路三步走,第一步先查找要插入的位置,第二步将插入位置后的数据 后移,第三步将要插入的记录插入。折半插入排序算法使用这半查找的方式来寻原创 2017-05-06 20:23:50 · 7289 阅读 · 3 评论