排序算法
来源:互联网 发布:阿里云ecs安装软件 编辑:程序博客网 时间:2024/05/21 20:39
1.插入排序java实现:
思路:
1.外层for循环比较n-1次;
2.外层for循环比较第一次时,数组下标0和1比较,内层for循环比较1次;
外层for循环比较第二次时,先数组下标1和2比较,for循环最多比较2次,至少 比较1次;
外层for循环比较第三次时,先数组下标2和3比较,for循环最多比较3次,至少比较1次;
3.使用场景:小数组,有序程度高。
**public void InsertSort(int[] a,int n){int tmp=0;for(int i=1;i<n;i++){for(int j=i-1;j>=0&&a[j]>a[j+1];j--){tmp=a[j+1];a[j+1]=a[j];a[j]=tmp;}}}**
2.希尔排序:
思路:
1.进化后的插入排序,先把数组有序程度提高。
2.把相隔length的数组元素,按升序判断交换,a[i]
public void Shell(int[] a,int n){int tmp,i,j,length;for(length=n/2;length>0;length=length/2)**{for(i=length;i<n;i++){for(j=i-length;j>=0&&a[j]>a[j+length];j=j-length){tmp=a[j+length];a[j+length]=a[j];a[j]=tmp;}}}}}**
3.快速排序
1.思路:分治法:设定数组第一个数为参照值X,把比X大的数移到X后面,比X小的数移到X前面。
实现方法:设置i,j起始值分别为0,数组.length;
先把a[i]赋给X,然后从右向左找比X小的数(没有就再往前,并j–,直到j=i),找到了a[j]就给a[i],i++;
再从左往右找比X大的数(没有就再往前,并i++,直到j=i),找到了a[i]就给a[j],j–;
然后知道i=j时退出,进行递归调用,分别找两个分数组的i,j。
**public QuickSort(int[] a,int l; int r){int i=l;int j=r;int X=a[i];if(i<j){while(i<j){//从右往左while(i<j&&a[j]>X)j--;if(i<j)a[i++]=a[j];//从左往右while(i < j && a[i] < X)i++;if(i<j)a[j--]=a[i];}a[i]=X;QuickSort(a,l,i-1);QucikSort(a,i+1,r);}}**
1 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 我遇到的IE的坑(主要是IE8及以上)
- JDBC连接数据库
- Builder模式
- 熵的应用(一)——qjzcy的博客
- Android Volley完全解析
- 排序算法
- 328. Odd Even Linked List
- 循环创建button的button移除问题
- 2016码农谷全国大学生程序设计邀请赛
- BootStrap学习笔记三
- Dubbo架构设计详解
- 5-32 说反话-加强版 (20分)
- [iOS开发]日常需求五:MAC生成支付宝的RSA密钥
- Hi-Fi