JAVA常见的数据结构和算法

JAVA常见的数据结构和算法

概念：将数据按照一定的结构组合起来

分类：1.线性 数组、链表、队列、栈

2.非线性 树、图、表

排序方式：

冒泡

​ 增序

public static void  bubblingSort(int[] array){
  for(int i=0;ifor(int j=0;j1;j++){
        if(array[j]>array[j+1]){
            swap(array,j,j+1);
        }
      }
    }
}

private static void swap(int[] array,int x,int y){
  int temp = array[x];
  array[x] = array[y];
  array[y] = temp;
}