package com.java.test;
/**
*
* @author Zhou Jingxian
*
*/
public class BubbleSort {
public int[] testBubbleSort(int array[])
{
int i,j;
int len = array.length;
for(i = len-1; i>0; i--)
{
for(j = 0; j<i; j++)
{
if(array[j] > array[j+1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(i = 0; i<len; i++)
{
System.out.print(array[i]+"\t");
}
return array;
}
public static void main(String args[])
{
new BubbleSort().testBubbleSort(new int[]{10,5,45,20,88,31});
}
}
最近面试,遇到了比较老的冒泡排序,写一个测试,回顾下
分享到:
相关推荐
自我总结IT面试题的过程不仅是回顾和巩固个人技术能力的好方法,也是为面试做好充分准备的重要步骤。以下是我对一些常见IT面试题目的深入解析和扩展: 1. **数据结构与算法**: - 二叉树、链表、堆、栈、队列等...
【Java面试宝典】是为Java开发者准备的一份详尽的面试指南,旨在帮助求职者在面试中展现出扎实的技术实力,顺利获得理想的职位。这份资料包含两个主要部分:`java综合面试题.pdf` 和 `2010java.pdf`。 **`java综合...
面试题涵盖了多个领域,包括但不限于编程语言、数据结构、算法、操作系统、网络、数据库、软件工程、项目管理等。以下是一些可能在IT面试中遇到的核心知识点: 1. **编程语言**: - **Java**: 了解其面向对象特性...
4. **算法与复杂度分析**:如排序算法(冒泡排序、快速排序、归并排序等)、查找算法(顺序查找、二分查找等),以及时间复杂度和空间复杂度分析。 5. **实战应用**:可能包含使用Java实现数据结构的代码示例,或者...
5. **数据结构与算法**:链表、树、图、堆、队列、栈等基本数据结构,以及排序、查找算法,如冒泡排序、快速排序、二分查找等。 6. **计算机网络**:网络协议栈、网络传输、网络安全、网络编程等。 7. **操作系统*...
- 给定一组数据,要求实现降序排列,通常会用到排序算法,例如冒泡排序。 3. **数据库题**: - 问答题:SQL语言查询、关系数据库原理等,可能会要求解决实际问题,如多表间查询和分组。 面试环节则更注重实践...
6. **算法与数据结构**:在OJ上解决问题通常涉及使用各种算法和数据结构,如排序算法(快速排序、归并排序、冒泡排序等)、搜索算法(二分查找、深度优先搜索、广度优先搜索等)以及栈、队列、链表、树等数据结构。...
6. **算法**:算法是解决问题的步骤,如排序算法(冒泡排序、快速排序、归并排序)、搜索算法(线性搜索、二分搜索)、图算法(Dijkstra、Floyd)等。试题可能会要求分析算法的时间复杂度和空间复杂度。 7. **...
算法部分则可能包括排序(冒泡排序、选择排序、插入排序、快速排序、归并排序等)、搜索(线性搜索、二分查找、哈希查找)、图算法(深度优先搜索、广度优先搜索、最短路径算法如Dijkstra或Floyd-Warshall)、动态...
2. **算法题**:设计和实现排序算法(如冒泡排序、快速排序、归并排序)、查找算法(如线性查找、二分查找)等,并分析它们的时间和空间复杂度。 3. **应用题**:模拟实际问题,如构建数据库索引、优化网页爬虫数据...
2. **算法与数据结构**:这是任何IT职位都绕不开的部分,如排序算法(冒泡、快速、归并等)、查找算法、树结构(二叉树、红黑树等)以及动态规划等。这些题目将帮助你提升对复杂问题的解决能力。 3. **操作系统**:...
同时,对排序和搜索算法(如冒泡排序、快速排序、二分查找等)的了解也是必不可少的。 2. **操作系统原理**:操作系统知识在笔试中也占有一定比重,如进程与线程的概念、调度策略、内存管理、文件系统等。理解和...
- 排序算法:如冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序。 - 搜索算法:如线性搜索、二分搜索、深度优先搜索(DFS)和广度优先搜索(BFS)。 - 动态规划:用于解决具有重叠子问题和最优子结构的...
2. **算法**:包括排序算法(快速排序、归并排序、冒泡排序等)、搜索算法(二分查找、深度优先搜索、广度优先搜索等)、动态规划、贪心算法、回溯法等。理解和熟练运用这些算法能提高解决复杂问题的能力。 3. **...
2. **算法**:排序(快速排序、归并排序、冒泡排序、插入排序等)、搜索(深度优先搜索DFS、广度优先搜索BFS)、回溯法、动态规划、贪心算法、分治策略、图论算法(最短路径、拓扑排序等)等。掌握这些算法有助于...
3. **算法**:排序(冒泡、选择、插入、快速、归并等)、查找(顺序、二分、哈希)、递归、动态规划等基本算法及其复杂度分析。 4. **操作系统**:进程、线程、内存管理、I/O模型、死锁等基本概念。 5. **计算机...
1. **算法**:LeetCode中的问题涵盖了各种经典的算法,如排序(快速排序、归并排序、冒泡排序等)、查找(二分查找、哈希查找等)、图论(深度优先搜索、广度优先搜索等)以及动态规划等。这些算法是软件开发中不可...
2. **算法**:包括排序算法(如冒泡排序、快速排序、归并排序等)、搜索算法(如二分查找、深度优先搜索、广度优先搜索等)以及动态规划、贪心算法等高级算法。 3. **字符串处理**:涉及字符串匹配、模式查找、字符...
1. **排序算法**:快速排序、归并排序、冒泡排序等,用于优化数据处理效率。 2. **搜索算法**:二分查找、深度优先搜索(DFS)、广度优先搜索(BFS)等,解决查找和遍历问题。 3. **动态规划**:解决最优化问题,如...