冒泡排序，C语言实现
冒泡排序是一种稳定排序，时间复杂度平均为O(n^2)，最好的时间复杂度为O(n)，最坏为O(n^2)。 排序时每次只比较当前元素与后一个 元素的大小，如果当前元素大于后一个元素，则交换，如此循环直到队尾，每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。 有n个元素要排列 ...
原文：合并排序（C语言实现)
递归算法是把一个问题分解成和自身相似的子问题，然后再调用自身把相应的子问题解决掉。这些算法用到了分治思想。其基本模式如下： 分解：把一个问题分解成与原问题相似的子问题 解决：递归的解各个子问题 合并：合并子问题的结果得到了原问题的解。 现在就用递归算法，采用上面的分治思想来解合并排序。 合并排序 非降序 分解：把合并排序分解成与两个子问题 伪代码： 解决：递归的解各个子问题,每个子问题又继续递归调 ...
2013-02-21 08:14 8 14936 推荐指数：
相关推荐
C语言实现九大排序算法
这篇博客中出现的问题已经修改：https://blog.csdn.net/ac_hexin/article/details/116781200 C语言实现九大排序算法 直接插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 直接选择 ...
堆排序（C语言实现）
一、堆的概念 所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，该结点的值大于左孩子、右孩子的值，可是左右孩子的值没有要求。 二、堆排序算法 ...
C语言实现选择排序算法
新人新气象，我又来了，C语言实现选择排序。很基础的东西，原理什么的就不扯了。 点击显示伪代码 ...
堆排序——c语言实现
从键盘任意输入一组数， 比如：3216549870。要求对它进行排序，使它顺序排列。 我理解的堆排序思路如下： NO.1 首先想着让这组数按下面这种方式形成完全二叉树树型结构。 A 我先给出这棵完全二叉树所具备的一些基本性质： a: 不管这组 ...
堆排序-C语言实现
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key ...
选择排序，C语言实现
选择排序是不稳定排序，时间复杂度为O(n^2)。 选择排序类似插入排序，把数组分为两部分，一部分已经排好序，一部分未排序。 刚开始的时候所有的元素都未排序，已排序的部分为空。就好像你手里有十张牌，左手有零张，右手有10张。每次从右手的牌中取最小的一张插入到左手的牌末尾，右手的牌插完了 ...
C语言实现多线程排序
...