新人新气象，我又来了，C语言实现选择排序。很基础的东西，原理什么的就不扯了。 点击显示伪代码 ...

选择排序是不稳定排序，时间复杂度为O(n^2)。 选择排序类似插入排序，把数组分为两部分，一部分已经排好序，一部分未排序。 刚开始的时候所有的元素都未排序，已排序的部分为空。就好像你手里有十张牌，左手有零张，右手有10张。每次从右手的牌中取最小的一张插入到左手的牌末尾，右手的牌插完了 ...

选择类排序包括： (1) 简单选择排序 （2）树形选择排序 （3）堆排序 简单选择排序： 【算法思想】：在第 i 趟简单选择排序中，从第 i 个记录开始，通过 n - i 次关键字比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i 个记录进行交换 ...

前言 插入排序法：它的基本思想是将一个数据插入到已经排好序的有序表中，从而完成所有数据排序。 听说是一种比较简单的排序算法。 至于该排序的算法复杂度。 嗯，请查其他资料吧。 本次采用C语言的方式实现。 代码实现 调试结果 结语 嗯。 好像是简单。 ---End ...

往上浮起来... 所以就冒泡呗。 至于该排序的算法复杂度。 嗯，请查其他资料吧。 本次采用C语言的方式实现。 代码实现 ...

从键盘任意输入一组数， 比如：3216549870。要求对它进行排序，使它顺序排列。 我理解的堆排序思路如下： NO.1 首先想着让这组数按下面这种方式形成完全二叉树树型结构。 　　　　　　A 我先给出这棵完全二叉树所具备的一些基本性质： a: 不管这组 ...

堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key ...

递归算法是把一个问题分解成和自身相似的子问题，然后再调用自身把相应的子问题解决掉。这些算法用到了分治思想。其基本模式如下： 分解：把一个问题分解成与原问题相似的子问题 解决：递归的解各个子问题 合并：合并子问题的结果得到了原问题的解。 现在就用递归算法，采用上面的分治思想来解合并排序 ...