数据结构之简单排序算法

将数组封装在类中：

1 private int[] arr;//封装的内容包括：数组和数组的长度
2     private int len;
3     public BubbleSortArray(int maxSize){
4         arr=new int[maxSize];
5         len=0;
6     }

类中的一些方法：

 1 public void insert(int value){//数组中插入元素
 2         arr[len]=value;
 3         len++;
 4     }
 5     public  void display(){
 6         for(int i=0;i<len;i++){
 7             System.out.print(arr[i]+" ");
 8         }
 9         System.out.println();
10     }
11 public  void swap(int[] arr2, int i, int j) {
12         int temp=arr2[i];
13         arr2[i]=arr2[j];
14         arr2[j]=temp;
15     }
16     public int length(){
17         return len;
18     }

 

一、冒泡排序

1 public void method_Bubble(){//冒泡排序
2         for(int i=0;i<len-1;i++){
3             for(int j=i+1;j<len;j++){
4                 if(arr[i]>arr[j]){
5                     swap(arr,i,j);
6                 }
7             }
8         }
9     }

View Code