几种排序概念
2016-05-29 23:48
274 查看
1. 选择排序:
重点是选择最小值的那个步骤,不是用两两置换的方法找出剩余的最小值,而是和第一个值作比较,还有两个相同数值并不需要置换。2. 插入排序:
设立哨兵,作为临时存储和判断数组边界之用。3. shell排序:
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序4. 堆排序:
堆排序是一种树形选择排序,是对直接选择排序的有效改进大顶堆,小顶堆从算法描述来看,堆排序需要两个过程,一是建立堆,二是堆顶与堆的最后一个元素交换位置。所以堆有两个函数组成。一是建堆的渗透函数,二是反复调用渗透函数实现排序的函数
5. 二元选择排序:
简单选择排序,每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可6. 归并排序:
强调内容归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为:1)划分子表2)合并半子表7.快速排序
任取一个数据作为关键数据,将所有比它小的数放到前面,所有比它大的数放到后面。不稳定void swap(int k[],int low,int high) { int temp; temp=k[low]; k[low]=k[high]; k[high]=temp; } int Partition(int k[],int low,int high) { int point; int m=low+(high-low)/2; if(k[low]>k[high]) { swap(k,low,high); } if(k[m]>k[high]) { swap(k,m,high); } if(k[m]>k[low]) { swap(k,m,low); } point=k[low]; while(low<high) { while(low < high && k[high]>=point) { high--; } swap(k,low,high); while(low<high && k[low]<=point) { low++; } swap(k,low,high); } return low; } void QSort(int k[],int low,int high) { if(low<high) { int i=Partition(k,low,high); QSort(k,low,i-1); QSort(k,i+1,high); } } void QuickSort(int k[],int n) { QSort(k,0,n-1); }
相关文章推荐
- Flyme OS处理Acitivity活动周期(浅谈)
- explainの使い方
- Android ToolBar使用
- 浅谈TCP/IP协议栈(三)路由器简介
- J2EE:赛迪网J2EE视频总结
- linux 64位溢出
- 深入学习java并发编程:Lock与AbstractQueuedSynchronizer(AQS)实现
- Java 快速排序
- 树和二叉树的一些基础知识
- JavaScript碰撞检测原理及其实现
- MySql-权限管理
- 6.枚举
- mysql 松散的索引扫描(Loose index scan)
- linux (rh7)下/etc/passwd文件分析
- 开启KindEditor代码高亮功能
- docker articles&videos
- MySQL EXPLAIN 详解
- 【java】MyEclipse连接SQL server 2012简易信息查询窗体
- shell中的正则表达式
- 学习进度条(第十三周)