几种常见的排序算法
来源:互联网 发布:淘宝雪纺短袖衫 编辑:程序博客网 时间:2024/06/01 14:54
这个星期学习了几种常见的算法,整理如下
首先是冒泡排序,就是不停地交换,复杂度N*N,这里就不上代码了
接下来是插入排序,就是从已经排好序的序列中找到合适的位置,复杂度也是N*N,同理不上代码。
接下来是希尔排序(shell sort),希尔排序是基于插入排序提出的,算作是插入排序的一个优化,代码如下
void insertsort(int a[],int k,int grap,int n){//间隔为grap的插入排序 int j; for(int i=k+grap;i<=n;i+=grap){ int tmp=a[i]; for(j=i-grap;j>=1;j-=grap){ if(a[j]<=tmp) break; a[j+grap]=a[j]; } a[j+grap]=tmp; }}
void shellsort(int a[],int n){ //调整间隔grap for(int grap=n/2;grap>=1;grap/=2){ for(int k=1;k<=grap;k++){ insertsort(a,k,grap,n); } show(a,n); }}
接下来是快速排序,基本思想就是找一个数,然后找到该数的合适位置,使得该数的左边全部小于它,而右边全部大于它,复杂度N*logN,然后分治代码如下
void quicksort(int a[],int low,int hight,int n){ int i=low,j=hight; int tmp=a[low]; while(low<hight){ while(low<hight && a[hight]>tmp) hight--; a[low]=a[hight]; low++; while(low<hight && a[low]<tmp) low++; a[hight]=a[low]; hight--; } a[low]=tmp; if(low-1>i) quicksort(a,i,low-1,n); if(hight+1<j) quicksort(a,hight+1,j,n);}
void MaxHeap(int *a,int i,int n){ //构建最大堆 int l=2*i; int r=2*i+1; int lar=i; if(l<=n && a[l]>a[lar]) lar=l; if(r<=n && a[r]>a[lar]) lar=r; if(lar!=i){ swap(a[i],a[lar]); MaxHeap(a,lar,n); }}void BuildHeap(int *a,int n){ for(int i=n/2;i>=1;i--){ MaxHeap(a,i,n); }}
void HeapSort(int *a,int n){ //进行排序 for(int i=n;i>=2;i--){ swap(a[1],a[i]); n--; MaxHeap(a,1,n); }}
未完待续。。。
0 0
- 几种常见的排序算法
- java常见的几种排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法小结
- 几种常见的排序算法实现
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 常见的几种排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见排序算法的实现
- 做一个简单登录界面
- Spring注解使用方法
- JS定时处理函数setTimeout用法
- iOS CGRectDivide快速进行界面布局
- [Hiho]1015-KMP算法
- 几种常见的排序算法
- Command(命令)设计模式
- Android搜索栏遇到的问题记录
- POJ1222 EXTENDED LIGHTS OUT
- python ssh
- JDBC代码正确,连接数据库正常,可是ResultSet里就是没有东西
- 输入某年某月某日,判断这一天是这一年的第几天?
- 获取 网页跳转之间的方法
- [matlab] 基础与应用笔记2