数据结构
m0_37962600
这个作者很懒,什么都没留下…
展开
-
八种排序算法(一)------快速排序
算法思想 找一个基准值,本题中基准值为数组中最右的元素,再定义两个指针begin(指向首元素)、end(指向尾元素); begin从前往后走找比基准值大的元素,找到后停下;end从后往前走找比基准值小的元素,找到后也停下;然后,交换arry[begin]和arry[end],依次循环操作; 当begin与end相遇,将arry[begin]或arry[end]与基准值交换 代码实现(递...原创 2018-05-02 14:16:48 · 1214 阅读 · 1 评论 -
八种排序算法(二)-----归并排序
一、算法思想 首先将初始序列的n个记录看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到n/2向上取整个长度为2(n为奇数时,最后一个序列的长度为1)的有序子序列。在此基础上,再对长度为2的有序子序列进行两两归并,得到若干个长度为4的有序子序列。以此类推,知道得到一个长度为n的有序序列为止。 二、算法实现 1.递归实现 #include<stdio.h> #in...原创 2018-05-02 20:00:56 · 351 阅读 · 0 评论