JAVA常见的数据结构和算法

最新推荐文章于 2024-11-16 09:03:29 发布

原创最新推荐文章于 2024-11-16 09:03:29 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA常见的数据结

java总结专栏收录该内容

4 篇文章

订阅专栏

本文介绍了JAVA中常用的数据结构，包括线性和非线性结构，并详细讲解了冒泡排序算法的实现过程。

JAVA常见的数据结构和算法

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

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

2.非线性树、图、表

排序方式：

冒泡

增序

public static void  bubblingSort(int[] array){
  for(int i=0;i<array.length;i++){
      for(int j=0;j<array.length-i-1;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;
}