`

用Java中ArrayList类实现一个冒泡排序

 
阅读更多
import java.util.ArrayList;
public class Test1{
 public static void main(String[] args) {

  ArrayList<Integer> list=new ArrayList<Integer>();
  list.add(76);
  list.add(4);
  list.add(786);
  list.add(43);
  list.add(21);
  list.add(432);
  list.add(10);
  for(int i=0;i<list.size()-1;i++) {
   for(int j=1;j<list.size()-i;j++) {
    Integer a;
    if((list.get(j-1)).compareTo(list.get(j))>0) {   //比较两个整数的大小
     
     a=list.get(j-1);
     list.set((j-1),list.get(j));
     list.set(j,a);
    }
   }
  }
  for(Integer s:list) {
   System.out.println(s.intValue());
  }
 }
}
 

 

分享到:
评论

相关推荐

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

    以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...

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

    本文将详细讲解java中ArrayList的相关运算和排序操作技巧,并提供了一个实例形式的分析,供需要的朋友参考。 首先,让我们了解java中ArrayList的基本概念。ArrayList是java集合框架中的一种动态数组,能够存储不同...

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

    在Java中,实现这些排序算法通常涉及对ArrayList或数组的迭代,并使用if语句或三元运算符进行比较和交换操作。`Sort.java`文件很可能是包含了这些排序算法的实现代码。学习和理解这些排序算法的内部机制对于提升编程...

    链表和冒泡排序

    我们可以用一个临时数组先将链表元素存储下来,然后对数组进行冒泡排序,最后按照排序后的顺序重新构建链表。 在Java中,链表的冒泡排序可能如下: ```java ListNode bubbleSortLinkedList(ListNode head) { if ...

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

    在上述代码中,使用了 ServerInfoComparator 类来实现自定义的比较器,该类实现了 Comparator 接口,并提供了 compare() 方法,该方法用于比较两个 ServerInfo 对象的大小。通过使用 ServerInfoComparator 类,可以...

    java实验 排序GUI

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

    java编写的几种排序算法

    在Java中实现这些排序算法,可以使用标准的Java SDK,如ArrayList或Array类来存储数据,然后通过自定义的方法实现排序逻辑。例如,可以创建一个名为`DataStructTest`的类,包含多个方法,分别对应不同的排序算法。每...

    java 简单实例 list实现bubble sort

    这个实例展示了如何利用Java中的List接口及其实现类来实现冒泡排序。在这里,我们主要讨论以下几个知识点: 1. **Java List接口**:List是Java集合框架的一部分,它是一个有序的集合,可以包含重复的元素。...

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

    在Java中,这些排序算法的实现通常会涉及数组或集合类的使用,例如ArrayList和LinkedList,以及Comparable和Comparator接口。通过理解这些排序算法的原理和实现,开发者可以更好地优化代码,提高程序的效率。

    各种排序Java代码

    在Java中,这些排序算法通常使用内置的数据结构如ArrayList或数组,并结合循环、条件判断和递归等基本语法实现。对于初学者,理解并实现这些排序算法有助于提升编程技能;对于经验丰富的开发者,它们是优化算法性能...

    java排序简单介绍

    2. **Collections.sort()**: 与Arrays.sort()类似,这个方法用于排序List接口的实现类,如ArrayList和LinkedList。它也使用TimSort算法,确保排序的稳定性。 3. **快速排序(QuickSort)**: 快速排序是一种分治算法,...

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

    总的来说,这个"Java排序算法包"为开发者提供了一个强大的工具,不仅包含了多种经典的排序算法,还允许用户通过自定义比较器来满足个性化排序需求,从而在不同的场景下都能实现高效且准确的排序。

    各种排序算法java实现

    在Java中实现这些排序算法时,通常会用到数组或ArrayList作为数据结构,结合循环和条件判断语句来完成元素的比较和交换。同时,为了提高代码可读性和复用性,可以将每种排序算法封装成一个方法,通过参数传递待排序...

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

    在Java中实现这些算法,需要理解它们的基本原理,以及如何使用Java的内置数据结构如数组和ArrayList。例如,快速排序通常使用递归,而归并排序则需要使用到数组的复制操作。二分查找则涉及对数组或ArrayList的索引...

    java 图形界面 排序小应用

    - **冒泡排序**:一种简单的排序算法,通过不断交换相邻的逆序元素逐步排序。 - **选择排序**:每次找出未排序部分的最大/最小元素,放到已排序部分的末尾。 - **插入排序**:将未排序元素逐个插入到已排序部分的...

    JAVA 输入学生成绩后总成绩排序输出

    Java提供了多种排序算法,如冒泡排序、选择排序、插入排序等,但最常用的是`Collections.sort()`方法,它适用于List接口的实现类,能对对象进行自然排序或定制排序。 ```java List&lt;Student&gt; students = new ...

    java归并外排序

    2. 内部排序:将每个小文件加载到内存中,使用已有的内部排序算法(如快速排序、冒泡排序或插入排序)进行排序。由于块内数据量较小,这个过程相对快速。排序完成后,将排序后的块写回磁盘。 3. 合并:最后,使用...

    Java中的排序大全

    在Java编程语言中,排序是数据处理中一个非常基础且重要的操作。无论是对数组、集合还是自定义对象,我们都需要有高效且稳定的排序方法。本文将深入探讨Java中各种排序算法,包括内置库函数和自定义实现,以帮助...

Global site tag (gtag.js) - Google Analytics