摘要: bubblesort:前后两个元素进行比较,数值较大的元素向后移动,第一轮后最后一个位置上时最大元素;再循环一次,倒数第二位是次大的元素.....直到所有元素按从小到大排列好。public void bubblesort(){ int i,j; for(i=0;ia[j+1]) swap(j,j+1); }}selectsort:(1)把第一个值设置成最小值,然后通过比较找出最小值,然后把最小值和第一个位置的元素互换;(2)然后把第二个元素设置成最小值,重复比较,互换的过程;直到倒数第二个元素与最后一个元素比较互换后,结束。public void selectsort(){ int i,j,. 阅读全文
posted @ 2014-03-14 16:36 growAriel 阅读(124) 评论(0) 推荐(0) 编辑
摘要: package datestructure;public class PersonInsertsort{public static void main(String[] args){int maxsize=100;PersonArr perarr;perarr=new PersonArr(maxsize);perarr.insert("d", "r", 13);perarr.insert("f", "r", 11);perarr.insert("k", "r", 12);pe 阅读全文
posted @ 2014-03-14 15:46 growAriel 阅读(309) 评论(0) 推荐(0) 编辑
摘要: package datestructure;public class InsertsortAPP {public static void main(String[] args){int maxsize=100;InsertsortArray insertarr;insertarr=new InsertsortArray(maxsize);insertarr.insert(23);insertarr.insert(45);insertarr.insert(12);insertarr.insert(34);insertarr.insert(3);insertarr.insert(7);insert 阅读全文
posted @ 2014-03-14 15:44 growAriel 阅读(174) 评论(0) 推荐(0) 编辑
摘要: package datestructure;public class SelectsortApp {public static void main(String[] args){int maxsize=100;SelectsortArray selectarr;selectarr=new SelectsortArray(maxsize);selectarr.insert(23);selectarr.insert(45);selectarr.insert(12);selectarr.insert(34);selectarr.insert(3);selectarr.insert(7);select 阅读全文
posted @ 2014-03-14 15:43 growAriel 阅读(192) 评论(0) 推荐(0) 编辑
摘要: //////////////////////////////////////package datestructure;class Bubblesort{private int[] a;private int nElems;public Bubblesort(int maxsize){a=new int[maxsize];nElems=0;}public void insert(int value){a[nElems]=value;nElems++;}public void bubblesort(){int i,j;for(i=0;ia[j+1]) //swap(j,j+1);{int k=0 阅读全文
posted @ 2014-03-14 15:41 growAriel 阅读(473) 评论(0) 推荐(0) 编辑
摘要: package datestructure;class Array {private long[] a;private int nElems;public Array(int maxsize){a=new long[maxsize];nElems=0;}public boolean find(long searchkey){int j;for(j=0;jmax)max=a[j];return max;}}public void removemax(){int j=0,k=0;long max=a[0];for(j=0;jmax){max=a[j]; k=j;}for(;k<nElems; 阅读全文
posted @ 2014-03-14 15:38 growAriel 阅读(274) 评论(0) 推荐(0) 编辑