摘要:
public class InsertSort { static final int SIZE=10; static void insertionSort(int[] a) //插入排序 { int i,j,t,h; for (i=1;i<a.length;i++) { t=a[i]; j=i-1; while(j>=0 && t<a[j]) { a[j+1]=a[j]; j--; } a[j+1]=t; System.out.print("第"+i+"步排序结果:"); //输出每步排序的结果 for(h=0;... 阅读全文
摘要:
public class Bubble { public static final int a[] = {3,2,5,6,8,10,4,7,9,1}; public static final int length = a.length; public static void main(String[] args) { for(int i = 1 ; i < length ; i++){ for(int j = 0; j < length-i ; j++){ int temp; if(a[j+1]>a[j]){ temp = a[j]; a[j]... 阅读全文
摘要:
import java.util.Scanner;class DATA2{ String key; //结点的关键字 String name; int age;} class CLType //定义链表结构{ DATA2 nodeData=new DATA2(); CLType nextNode; //追加结点 CLType CLAddEnd(CLType head,DATA2 nodeData) { CLType node,htemp; if((node=new CLTy... 阅读全文
摘要:
import java.util.Scanner; class DATA{ //模拟一个班级的学生记录 String key; String name; int age; } class SLType{ static final int MAXLEN = 100; DATA[] ListData = new DATA[MAXLEN+1]; int ListLen; //顺序表已存结点的数量 void SLInit(SLType sl){ sl.ListLen = 0; } int SLLength(SLType sl){ return (sl.ListLen... 阅读全文