数据结构
一时想不起起什么名字
这个作者很懒,什么都没留下…
展开
-
HeapSort(堆排序)入门
学了数据结构,发现外国人对树这一结构,颇有研究,想想也不难发现,英文的句式结构都是树形的,不像中国的流水形结构,可能促进当前时代发展就是树这种思维模型吧。正文堆排序就是基于二叉树实现的选择排序算法,由于它的并不能解决类似(5,3,4,6,6,7,8)这样的数组传进去后,数组中两个相同的六能按输入顺序输出的功能,所以它仍然是不稳定的排序算法。它的实现过程采用了贪心策略,也就是每次比较都选择原创 2016-12-29 11:33:31 · 444 阅读 · 0 评论 -
QUICKSORT OPINION
QuickSortQuickSorting is a typically divide and conquer algorithm.It continously divides an array into two subarrays until its of each array come into a right order.The algorithm needs a pivot ,a left原创 2017-08-21 00:50:50 · 281 阅读 · 0 评论 -
HeapSort非递归实现
注意: 在改变被破坏的大小顶堆结构时,for循环的边界条件。#include <stdio.h>#include <stdlib.h>void HeapSort(int array[],int len);void BuildMaxHeap();void AdjastDown(int array[],int k,int len);void Swap(int array[],int a,int原创 2017-09-14 15:25:56 · 325 阅读 · 0 评论 -
思考Bubble_Sort()
思考Bubble_Sort()冒泡排序是所有排序里面时间复杂度最高的,运作原理最简单的一种排序,它是稳定排序算法。 代码就是一个嵌套循环,第一层循环的意义是使数组中的每个数都有资格参与冒泡,第二个循环的意义是规定了冒泡排序过程中的下标变化。由于是边排序边比较,所有第二层循环规定了过程中的下标递增和下一轮比较时下标的起始或终止位置,思想就是让规定的浮上来或者沉下去...原创 2018-03-14 23:39:46 · 228 阅读 · 0 评论