数据结构与算法——简单排序
public class Sort {//存值数组private int[] a;//数组实际大小private int nElems;public Sort(int max) {a=new int;nElems=0;}public void insert(int value) {a=value;nElems++;}//冒泡排序public void bubbleSort() {for (int out = nElems-1; out>1; out--) {for(int in=0;in<out;in++){if (a>a) {swap(in,in+1);}}}}//选择排序 public void selcetSort() {int out ,in,min;for(out=0;out<nElems-1;out++){min=out;for(in=out+1;in<nElems;in++){if (a<a) {min=in;swap(out, min);}}}} //插入排序 public void insertSort() {int in,out;for(out=1;out<nElems;out++){int temp=a;in=out;while (in>0&&a>temp) {a=a;--in;}a=temp;}}private void swap(int one,int two) {int temp=a;a=a;a=temp;}public void disply() {for (int i = 0; i < nElems; i++) {System.out.println(a+"");}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub Sort sort=new Sort(100); sort.insert(12); sort.insert(34); sort.insert(1); sort.insert(6); sort.insert(7); sort.insert(65); // sort.bubbleSort();// sort.disply();// sort.selcetSort();// sort.disply(); sort.insertSort(); sort.disply();}
页:
[1]