`
zjx2388
  • 浏览: 1329015 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

冒泡排序,java面试题回顾

 
阅读更多

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面试题的过程不仅是回顾和巩固个人技术能力的好方法,也是为面试做好充分准备的重要步骤。以下是我对一些常见IT面试题目的深入解析和扩展: 1. **数据结构与算法**: - 二叉树、链表、堆、栈、队列等...

    java面试宝典

    【Java面试宝典】是为Java开发者准备的一份详尽的面试指南,旨在帮助求职者在面试中展现出扎实的技术实力,顺利获得理想的职位。这份资料包含两个主要部分:`java综合面试题.pdf` 和 `2010java.pdf`。 **`java综合...

    IT各类面试题(找工作)

    面试题涵盖了多个领域,包括但不限于编程语言、数据结构、算法、操作系统、网络、数据库、软件工程、项目管理等。以下是一些可能在IT面试中遇到的核心知识点: 1. **编程语言**: - **Java**: 了解其面向对象特性...

    My anki cards' backups. Java、大数据、数据结构八股文。.zip

    4. **算法与复杂度分析**:如排序算法(冒泡排序、快速排序、归并排序等)、查找算法(顺序查找、二分查找等),以及时间复杂度和空间复杂度分析。 5. **实战应用**:可能包含使用Java实现数据结构的代码示例,或者...

    武汉IT公司笔试题集锦

    5. **数据结构与算法**:链表、树、图、堆、队列、栈等基本数据结构,以及排序、查找算法,如冒泡排序、快速排序、二分查找等。 6. **计算机网络**:网络协议栈、网络传输、网络安全、网络编程等。 7. **操作系统*...

    2014华为校园招聘软件测试笔试题分.doc

    - 给定一组数据,要求实现降序排列,通常会用到排序算法,例如冒泡排序。 3. **数据库题**: - 问答题:SQL语言查询、关系数据库原理等,可能会要求解决实际问题,如多表间查询和分组。 面试环节则更注重实践...

    -OJ-:在线评委(java)

    6. **算法与数据结构**:在OJ上解决问题通常涉及使用各种算法和数据结构,如排序算法(快速排序、归并排序、冒泡排序等)、搜索算法(二分查找、深度优先搜索、广度优先搜索等)以及栈、队列、链表、树等数据结构。...

    计算机基础知识参考试题及答案解析.zip

    6. **算法**:算法是解决问题的步骤,如排序算法(冒泡排序、快速排序、归并排序)、搜索算法(线性搜索、二分搜索)、图算法(Dijkstra、Floyd)等。试题可能会要求分析算法的时间复杂度和空间复杂度。 7. **...

    《Hello 算法》:动画图解、一键运行的数据结构与算法教程

    算法部分则可能包括排序(冒泡排序、选择排序、插入排序、快速排序、归并排序等)、搜索(线性搜索、二分查找、哈希查找)、图算法(深度优先搜索、广度优先搜索、最短路径算法如Dijkstra或Floyd-Warshall)、动态...

    数据结构习题集

    2. **算法题**:设计和实现排序算法(如冒泡排序、快速排序、归并排序)、查找算法(如线性查找、二分查找)等,并分析它们的时间和空间复杂度。 3. **应用题**:模拟实际问题,如构建数据库索引、优化网页爬虫数据...

    笔试题合集

    2. **算法与数据结构**:这是任何IT职位都绕不开的部分,如排序算法(冒泡、快速、归并等)、查找算法、树结构(二叉树、红黑树等)以及动态规划等。这些题目将帮助你提升对复杂问题的解决能力。 3. **操作系统**:...

    腾讯2013校园招聘笔试题目

    同时,对排序和搜索算法(如冒泡排序、快速排序、二分查找等)的了解也是必不可少的。 2. **操作系统原理**:操作系统知识在笔试中也占有一定比重,如进程与线程的概念、调度策略、内存管理、文件系统等。理解和...

    leetcode:leetcode刷题

    - 排序算法:如冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序。 - 搜索算法:如线性搜索、二分搜索、深度优先搜索(DFS)和广度优先搜索(BFS)。 - 动态规划:用于解决具有重叠子问题和最优子结构的...

    leetcode题库-LeetCode:LeetCode题库刷题代码

    2. **算法**:包括排序算法(快速排序、归并排序、冒泡排序等)、搜索算法(二分查找、深度优先搜索、广度优先搜索等)、动态规划、贪心算法、回溯法等。理解和熟练运用这些算法能提高解决复杂问题的能力。 3. **...

    Leetcode

    2. **算法**:排序(快速排序、归并排序、冒泡排序、插入排序等)、搜索(深度优先搜索DFS、广度优先搜索BFS)、回溯法、动态规划、贪心算法、分治策略、图论算法(最短路径、拓扑排序等)等。掌握这些算法有助于...

    N诺计算机考研机试攻略.rar

    3. **算法**:排序(冒泡、选择、插入、快速、归并等)、查找(顺序、二分、哈希)、递归、动态规划等基本算法及其复杂度分析。 4. **操作系统**:进程、线程、内存管理、I/O模型、死锁等基本概念。 5. **计算机...

    leetcode答案-leetcode:我的leetcode问题解决了

    1. **算法**:LeetCode中的问题涵盖了各种经典的算法,如排序(快速排序、归并排序、冒泡排序等)、查找(二分查找、哈希查找等)、图论(深度优先搜索、广度优先搜索等)以及动态规划等。这些算法是软件开发中不可...

    leetcode分类-leetcode:分类的leetcode题解(Leetcodesolutions)

    2. **算法**:包括排序算法(如冒泡排序、快速排序、归并排序等)、搜索算法(如二分查找、深度优先搜索、广度优先搜索等)以及动态规划、贪心算法等高级算法。 3. **字符串处理**:涉及字符串匹配、模式查找、字符...

    leetcode答案-leetcode:leetcode

    1. **排序算法**:快速排序、归并排序、冒泡排序等,用于优化数据处理效率。 2. **搜索算法**:二分查找、深度优先搜索(DFS)、广度优先搜索(BFS)等,解决查找和遍历问题。 3. **动态规划**:解决最优化问题,如...

Global site tag (gtag.js) - Google Analytics