随笔分类 -  Sort

QuickSort
摘要：<script type="text/javascript"> 快速排序 //快速排序 //思想：每次都把待排序的序列分成两组，左边的比关键字大 //右边的比关键字小，关键字的位置就是有序的时候它的位置 //时间复杂度：时间复杂度与选取的关键字，如果关键字是平衡二叉树的 //跟节点,递归次数为平衡二 阅读全文
posted @ 2017-10-29 20:26 Skd一路花开 阅读(146) 评论(0) 推荐(0)
MergingSort
摘要：递归排序的两种实现 <script type="text/javascript"> //归并排序（递归实现） //思想：堆排序利用了完全二叉树的性质，但是比较麻烦 //而归并排序则是直接利用构造一颗完全二叉树 //实现策略：先对数据分组，分到只有一个元素是：拷贝数组的元素到本次函数的 //SR数组中 阅读全文
posted @ 2017-10-20 00:43 Skd一路花开 阅读(137) 评论(0) 推荐(0)
HeapSort
摘要：堆排序 <script type="text/javascript"> //堆是一种特殊的完全二叉树（使用的是二叉树的顺序存储结构）：每个节点的值都大于等于孩子节点的是大顶对 //小于等于孩子节点的是小顶对 //排序的思想：将待排的序列构成一个大顶堆，此时把最大值是根节点； //把根节点和最后一个元 阅读全文
posted @ 2017-10-18 00:20 Skd一路花开 阅读(120) 评论(0) 推荐(0)
ShellSort
摘要：希尔排序(缩小增量排序) <script type="text/javascript"> var obj={ data:[0,3,11,5,7,4,8,9,5], length:8 }; //希尔排序(缩小增量排序) //思想：希尔排序是在直接插入排序的基础上得来的，直接插入在待排序的 //序列基本 阅读全文
posted @ 2017-10-17 02:57 Skd一路花开 阅读(142) 评论(0) 推荐(0)
SimpleSelectionSort
摘要：简单选择排序 <script type="text/javascript"> var obj={ data:[0,3,1,5,7,4,8,9,5], length:8 } //交换数组中两个数的位置 function swap(arr,i,j) { var temp; temp=arr[j]; ar 阅读全文
posted @ 2017-10-16 20:41 Skd一路花开 阅读(122) 评论(0) 推荐(0)
InsertSort
摘要：直接插入排序 <script type="text/javascript"> var obj={ data:[0,3,4,9,7,4,8,4,5], length:8 } //直接插入排序 //思想：把排序的数组分成两部分，前面的有序的，后面的是无序的把后面 //元素插入到前面的数组中 //时间复杂 阅读全文
posted @ 2017-10-16 19:31 Skd一路花开 阅读(160) 评论(0) 推荐(0)
BubbleSort
只有注册用户登录后才能阅读该文。
posted @ 2017-10-16 19:27 Skd一路花开 阅读(2) 评论(0) 推荐(0)