`
zengshaotao
  • 浏览: 787573 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

冒泡排序,ArrayList

 
阅读更多

冒泡排序代码:

package t03;

public class MaopaoSort {

 public static void main(String args[]){
  
  int arr[] = new int[]{1,4,3,5,2,6,9,8,7};
  
  for(int i=0 ; i <arr.length ;i++){
   int temp = 0 ;
   for(int j=i+1;j<arr.length ; j++){
    
    if(arr[j]<arr[i]){
     temp = arr[j];
     arr[j] = arr[i];
     arr[i] = temp;
    }
   }
  }
  
  //不能使用System.out.println(arr.toString());
  for(int i=0 ; i <arr.length ;i++){
   System.out.println(arr[i]);
  }
  
  
 }
}
ArrayList,采用数组实现List,具体表现为实现了List接口,底层使用数组保存元素,初始容量值是10

 

Collectins是集合类的工具类,都是一些静态的操作方法,比如sort,max,min,addAll,contain,reverse等等

分享到:
评论

相关推荐

    java冒泡排序java冒泡排序集锦方法!

    冒泡排序是一种简单的排序算法,通过重复遍历要排序的列表,比较每对相邻的元素,并交换它们的位置(如果顺序错误的话),直到没有任何一对数字需要交换为止。 **示例代码分析**: ```java class Sort { String ...

    冒泡法VB程序.rar

    冒泡排序是一种基础且经典的排序算法,主要应用于计算机科学领域,特别是在编程语言的学习和实践中。VB,全称为Visual Basic,是微软公司推出的一种面向对象的、事件驱动的编程语言,常用于开发Windows应用程序。在...

    链表和冒泡排序

    链表和冒泡排序是两种基础且重要的数据结构与算法,它们在计算机科学和编程中扮演着关键角色。本文将详细探讨这两种概念以及如何在Java程序中实现它们。 首先,链表是一种线性数据结构,它不像数组那样连续存储元素...

    各种java排序 归并排序 冒泡排序 选择排序

    本文将深入探讨四种常见的排序算法:快速排序、归并排序、冒泡排序和选择排序。这些算法不仅在理论上有其重要性,而且在实际编程项目中也经常被用到。 ### 快速排序 快速排序是由英国计算机科学家C.A.R. Hoare提出...

    java数据结构与算法之冒泡排序详解

    冒泡排序是计算机科学中常用的简单排序算法之一,它属于交换排序的范畴,通过重复遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换,也就是说...

    三种排序算法的效率比较(文档)

    在元素个数和跨度相对集中的情况下,冒泡排序甚至比ArrayList的Sort方法更高效。 再来看插入排序,它的工作原理是将未排序的元素逐个插入已排序的序列中。在元素个数多、跨度小的场景下,插入排序的效率较低,因为...

    8种基本排序算法2015上

    根据提供的信息,我们可以总结出以下关于八种基本排序算法中的两种——冒泡排序(Bubble Sort)与插入排序(Insert Sort)的知识点。 ### 冒泡排序(Bubble Sort) #### 定义 冒泡排序是一种简单的排序算法。它...

    各种排序Java代码

    以下将详细讲解标题“各种排序Java代码”中涉及的几种排序方法,包括快速排序、冒泡排序、堆排序和归并排序。 1. **快速排序(Quick Sort)**: 快速排序是一种基于分治思想的高效排序算法,由C.A.R. Hoare在1960...

    java实现ArrayList根据存储对象排序功能示例

    该工具提供了多种排序算法的演示,例如插入排序、选择排序、冒泡排序、归并排序、希尔排序、快速排序等。这些算法可以帮助我们更好地理解java中的排序操作。 本文介绍了java中ArrayList的排序功能,并提供了一个...

    图形界面-排序

    排序算法是计算机科学中的基础部分,有多种不同的方法,如冒泡排序、选择排序、插入排序、快速排序、归并排序等。在这个项目中,由于描述简单,很可能是使用了最基本的排序算法,例如冒泡排序或插入排序。这些算法的...

    java编写的几种排序算法

    本文将深入探讨在Java中实现的几种常见排序算法:冒泡排序、快速排序以及堆排序。 1. **冒泡排序(Bubble Sort)** 冒泡排序是最简单的排序算法之一,通过重复遍历数组,比较相邻元素并交换位置,直到没有任何一对...

    最快的排序算法 java最快的排序-在Java中对列表进行排序的最快方法,排序算法数据结构

    常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。每种排序算法都有其优缺点,选择合适的排序算法取决于具体的应用场景。 在 Java 中,对列表进行排序的最快方法是使用Collections....

    字符串排序

    本案例采用了一种基于递归的冒泡排序算法来对字符串进行排序。 #### 三、具体代码解析 ##### 3.1 类定义与主函数 ```java public class chuan { public static void main(String[] args) { String s = ...

    java排序简单介绍

    8. **冒泡排序(BubbleSort)**: 冒泡排序通过不断交换相邻的不正确顺序的元素来排序,时间复杂度同样为O(n^2),效率较低,但实现简单。 9. **希尔排序(ShellSort)**: 希尔排序是插入排序的改进版,通过设置间隔序列...

    SAX解析XML文件以及排序

    冒泡排序是一种简单的交换排序,它重复遍历待排序的元素列表,比较每对相邻元素,如果顺序错误就交换它们的位置。冒泡排序有两种主要的排序方向:从大到小和从小到大。 冒泡排序的基本步骤如下: 1. 比较相邻的...

    Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找

    1. **冒泡排序**:最简单的排序方法,通过不断交换相邻的逆序元素来逐步排序。虽然效率较低,但易于理解。 2. **选择排序**:每次从未排序的部分找到最小(或最大)的元素,放到已排序部分的末尾。其优点在于算法...

    H马Java面试专题课

    │ 10-冒泡排序_初步实现.mp4 │ 13-冒泡排序_优化_进一步优化比较次数.mp4 │ 17-选择排序_实现.mp4 │ 18-选择排序_vs_冒泡排序.mp4 │ 19-插入排序_演示.mp4 │ 22-希尔排序_演示.mp4 │ 25-快速排序_单边...

    常见排序算法(java代码实现)

    本主题主要关注的是使用Java语言实现的一些常见的排序算法,包括冒泡排序、归并排序、快速排序、插入排序、基数排序以及希尔排序和堆排序。 1. **冒泡排序**:这是一种简单的排序算法,通过重复遍历待排序的数列,...

    Java排序算法包 支持自定义比较条件

    - **冒泡排序**:通过不断交换相邻的逆序元素来达到排序目的,时间复杂度为O(n^2)。 - **选择排序**:每次找出未排序部分的最大(或最小)元素并放到已排序部分的末尾,时间复杂度也为O(n^2)。 - **插入排序**:...

    java实验 排序GUI

    这个实验的核心目标是创建一个图形用户界面(GUI),用户可以通过它来执行各种排序算法,如冒泡排序、选择排序、插入排序、快速排序等。下面将详细介绍涉及的知识点。 1. **Java基础**:首先,你需要熟悉Java编程...

Global site tag (gtag.js) - Google Analytics