java经典题之冒泡排序

Java面试中经常会出现一道比较简单但是做起来比较困难的题，那就是冒泡排序法，即对一个数组从小到大(或者从大到小)进行排序，并且将数组中的元素位置替换。如果数组比较少的情况下，可以利用简单的比较，然后创建新的数组的方法进行排序，但是如果数组内元素成百上千，将会非常的麻烦。所以对于这样的数组，通常采用冒泡排序的方法，这种方法的主要思想就是首先选出最大的数(从小到大)放置到数组的最后一位，然后寻找倒数第二大的数放置到倒数第二位，以此类推，完成数组的排序，这样循环一共是(arr.length - 1 + arr.length -2 + … + 1)次。废话不多说，上代码。

public class Maopao {public static void main(String[] args){int arr[] = {24, 69, 80, 57, 13};int temp = 0;for(int j = 0;j < arr.length - 1;j++){for(int i = 0;i < arr.length - 1 - j;i++){if(arr[i] > arr[i + 1]){temp = arr[i + 1];arr[i + 1] = arr[i];arr[i] = temp;}}}System.out.println("===数组从小到大冒泡排序为===");for(int i = 0;i < arr.length;i++){System.out.print(arr[i] + " ");}}
}

java经典题之冒泡排序相关推荐

JAVA经典题--死锁案例
死锁原理: 两个线程相互等待对方释放同步监视器例子程序: 1 public class TestDeadLock implements Runnable { 2 3 public int flag ...
java经典题丨有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？
兔子问题,习题练习: public class Rubbit {public static void main(String[] args) {Scanner sc = new Scanner(Sys ...
JAVA经典算法50题（转）
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1] 题目:古典问题:有一对兔子, ...
java经典算法四十题
java经典算法四十题 [程序9]题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. public class W ...
java经典50题_JAVA经典算法50题（3）【面试+工作】
原标题:JAVA经典算法50题(3)[面试+工作] JAVA经典算法50题(3)[面试+工作] [程序21] 题目:求1+2!+3!+...+20!的和. 1.程序分析:此程序只是把累加变成了累乘. ...
java经典50道_50道经典的JAVA编程题(41-45)
50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐...O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了.. ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
java求最大公约数_10道java经典算法题，小白必备，每一题都能提升你的java能力...
JAVA经典算法跪求关注,祝关注我的人都:身体健康,财源广进,福如东海,寿比南山,早上贵子,从不掉发! 更多java资料可以私信我领取! [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每 ...
java期末考试2013及答案_java笔试经典(题及答案)2013.doc
java笔试经典(题及答案)2013.doc Java笔试经典(基础部分及答案和分析)1.一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制?7答:可以包括多个 ...

java经典题之冒泡排序

java经典题之冒泡排序相关推荐

最新文章

热门文章