插入排序----快速排序

来源：互联网发布：xp禁止用户安装软件编辑：程序博客网时间：2024/05/04 00:57

package paixu;/** *  * @author asus *插入排序 *思想：将一个无序的数插入到一个有序的数列中 */public class ChaRu extends Sort{public void sort(Comparable[] a){int n=a.length;//数组长度for (int i = 1; i < n; i++) {for(int j=i;j>0 && (Sort.less(a[j], a[j-1]));j--){Sort.exch(a, j, j-1);}}}public static void main(String[] args) {Comparable[] a = {6,5,23,665,121,23};XuanZe xz=new XuanZe();xz.sort(a);xz.show(a);}}

哎呀忘说了这里面使用了一些父类的方法父类在上一篇有代码

package paixu;/** *  * @author asus *快速排序-------交换排序的一种 */public class KuaiSu extends Sort{public void sort(Comparable[] a,int lo,int hi){int j=KuaiSu(a, lo, hi);KuaiSu(a,lo,j-1);KuaiSu(a,j+1,hi);}public int KuaiSu(Comparable[] a,int lo,int hi){int i=lo;int j=hi+1;Comparable v=a[lo];while(true){while(Sort.less(v, a[++i]))if(i>=hi) break;while(Sort.less(a[--j],v ))if(j<=lo) break;if(i>=j) break;Sort.exch(a, i, j);}Sort.exch(a, lo, j);return j;}public static void main(String[] args) {Comparable[] a = {6,5,23,665,121,23};XuanZe xz=new XuanZe();xz.sort(a);xz.show(a);}}

明天面试一定要过呀！！！！

阅读全文

0 0