写一个面试用的冒泡排序 用java

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是该数列已经排序完成。下面是一个使用Java语言的冒泡排序的示例:

class BubbleSort {
  public static void main(String[] args) {
    int[] array = {5, 1, 4, 2, 8};
    int temp;
    for (int i = 0; i < array.length - 1; i++) {
      for (int j = 0; j < array.length - 1 - i; j++) {
        if (array[j] > array[j + 1]) {
          temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
      }
    }
    for (int i = 0; i < array.length; i++) {
      System.out.print(array[i] + " ");
    }
  }
}

程序输出：1 2 4 5 8

相关问题

java面试上机_常见的Java上机面试题

Java上机面试题通常包括以下几个方面：

1. 基础语法：包括控制语句、数据类型、数组、面向对象等基础语法知识。

2. 集合框架：包括List、Set、Map等集合框架的使用，以及集合框架的实现原理。

3. IO流：包括文件读写、网络编程等IO流的使用。

4. 多线程：包括线程的创建、同步、死锁等多线程相关知识。

5. 数据库：包括SQL语句的编写、JDBC的使用等数据库相关知识。

6. 设计模式：包括工厂模式、单例模式、装饰器模式等设计模式的使用。

7. Web开发：包括Servlet、JSP、Spring等Web开发框架的使用。

8. 算法和数据结构：包括排序算法、查找算法、树、图等数据结构相关知识。

在面试中，通常会给出一些具体的问题，要求考生用代码实现解决方案，或者通过分析代码进行排错等。例如：

1. 写一个Java程序，实现从一个文本文件中读取数据并统计其中单词的出现次数。

2. 写一个Java程序，实现多线程同时操作一个共享变量的增加和减少操作。

3. 写一个Java程序，实现一个简单的Web应用，包括登录、注册、查询等功能。

4. 写一个Java程序，实现一个简单的算法，例如冒泡排序、快速排序等。

在准备Java上机面试时，需要对上述知识点进行深入的学习和掌握，并多进行练习和实践。

java面试上机操作题

面试中的上机操作题通常包括编程和算法方面的问题。根据提供的引用内容，包括了以下几个上机操作题：
1. 随机生成10个百位以内数字并存入集合中，并按小到大的方式输出排序后的结果。你可以使用自己擅长的排序算法，例如冒泡排序法。
2. 统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数。你需要通过编程实现这个功能，可以使用Java来读取文件并进行统计。
3. 实现有每天有1亿条记录的DB存储，并设计一个MySQL上亿记录数据量的数据库。你需要考虑数据库的设计和优化，以支持如此大量的数据。
4. 在1亿条用户记录里，如何快速查询统计出看了5个电影以上的用户。你需要考虑使用高效的算法和数据结构来实现这个功能。

以上是一些常见的Java面试上机操作题的例子。如果你还有其他相关问题，请提出来。

相关问题:
1. Java面试中还有哪些常见的上机操作题目？
2. 在实现1亿条记录的DB存储时，有哪些性能优化的方法？
3. 如何在Java中读取文件并进行统计操作？
4. 除了冒泡排序法，还有哪些常见的排序算法可以用来排序集合中的数字？
5. 在处理大规模数据时，还有哪些常用的算法和技术可以用来提高效率？