以前就学过C，最近学的JAVA，感觉不错。

明年研究生了，现在我想复习一下数据结构，都是基础的东西。

先从排序算法开始吧。第一个冒泡排序。

public class BubbleSort {    public static void sort(int[] a)//简单的冒泡算法。    {        //static 静态只能调用静态        int temp=0;        int SwapSteps=0;//交换的次数        int CompareSteps=0;//比较的次数        int flag=1;//如果排好了，再循环就没用了，怎么办？-->可以立个flag，没有交换就跳过循环。        for(int i=0;i
     
      a[j+1])                {                    temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                    flag=1;                    SwapSteps++;                }            }                            for(int k=0;k
     

每走一遍，显示一行。

最好n-1，最差（n-1)n/2。