排序算法
L_Aster
..
展开
-
排序算法之冒泡排序<Bubble_Sort>及其C语言代码实现
概述 冒泡排序是一种相对简单的排序,它每次比较相邻的两个元素,如果前者大于后者,则交换< swap >这两个元素(从小到大排序),这样每一趟比较就把大的元素沉入最后,形象的称之为“冒泡”,每走一趟,实际上最尾的元素已经排好。 时间复杂度:o(n^2) 核心代码实现:void Bubble_Sort(int a[],int n)//冒泡排序{ int i,j; for(i=n-原创 2016-11-05 23:00:47 · 5985 阅读 · 0 评论 -
排序算法之选择排序<Selection_Sort>及其C语言代码实现
概述 一个选择排序是一种简单排序,它的排序思路是:每次从未排序的序列中选出一个最小值,并把它放在已排好序的序列的序尾。这样就形成了一个有序序列(从小到大)。 时间复杂度:o(n^2) 核心代码:void Selection_Sort(int a[],int n){ int i; for(i=0;i<n;++i) { int j=ScanForMin(a原创 2016-11-06 10:08:45 · 4280 阅读 · 0 评论 -
排序算法之快速排序<Quick_Sort>及其C语言代码实现
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 (以上来自百度百科) 简单的说,就是将序列分为两个部分,首先从序列原创 2017-05-28 16:33:21 · 2357 阅读 · 1 评论 -
排序算法之插入排序<Insertion_Sort>及其C语言代码实现
概述 一个插入排序是另一种简单排序,它的思路是:每次从未排好的序列中选出一个元素插入到已排好的序列中。它的算法步骤可以大致归纳如下: 1. 从未排好的序列中选出一个元素,并把它赋值给temp变量; 2. 从排好的序列中,依次与temp进行比较,如果元素比temp大,则将元素后移(实际上放置temp的元素位置已经空出) 3. 直到找到一个元素比temp小, 将temp放入该位置; 时间复杂原创 2016-11-06 08:57:52 · 14610 阅读 · 0 评论 -
排序算法之堆排序<Heap_Sort>及其C语言代码实现
概述:堆排,实际上是一种选择排序,只不过采用了堆这种数据结构,利用这种数据结构,使得在每次查找最大元素时,直接选取堆顶元素,从而时间大大缩短,相对简单选择排序算法来说,比较高效。 堆排序算法可描述如下: 1.将待排元素依次存入数组,该数组即为一颗完全二叉树; 2.从最后一个非叶节点开始递减,逐次将每个相应的二叉树调整成最大堆,最后,整个二叉树即为最大堆; 3.交换堆顶元素与堆尾元素,调整新的原创 2017-01-24 13:45:21 · 7574 阅读 · 1 评论 -
排序算法之归并排序<Merge_Sort>及其C语言代码实现
概述:额,还是举个栗子吧: 初始序列[ 98 , 1 , 23 , 4 , 2 , 9 , 8 , 18]//第一步[ 98 | 1 | 23 | 4 | 2 | 9 | 8 | 18]//第二步[ 1 98 | 4 23 | 2 9 | 8 18]//第三步[ 1 4 23 98 | 2 8 9 18]//第三步[ 1 2 4 9原创 2017-01-26 15:24:44 · 13442 阅读 · 1 评论 -
排序算法之希尔排序<Shell_Sort>及其C语言代码实现
概述 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序设定了一个增量d,每次插入排序使相距为d的元素排成一个有序列,然后缩小增量,继续插入排序,最后一次d=1,排序完成 最坏时间复杂度:o(n^2) 核心代码:void Shell_Sort(in原创 2016-11-06 09:46:50 · 5744 阅读 · 0 评论