在以前面试中出现面试有面试数据结构的,今天自己写了一个冒泡排序:
package com.accp.test;
import java.util.Scanner;
public class TestMain {
public static void main(String args[]) {
System.out.println("开始");
int[] arry = new int[10];
Scanner input = new Scanner(System.in);
System.out.println("请输入10个数字...");
for (int i = 0; i < arry.length; i++) {
arry[i] = input.nextInt();
}
// 调用排序的方法
shotArray(arry);
}
// 运用冒泡排序给数组排序
private static void shotArray(int[] arry) {
// 冒泡原理是进行2个for循环,第一for循环和第二个for循环进行比较
// 定义一个空的变量,第一次给最后面的和第一个比较,如果第一比第一个小就给最后一个赋给第一个,也就是通过变量交换。
//我记得开始以前老师说过一个打擂台的原理,也就是谁输了就谁下去..
for (int i = arry.length-1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (arry[i] < arry[j]) {
int temp = 0;
temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
}
}
// 解析数组;2
for (int i = 0; i < arry.length; i++) {
System.out.println(arry[i]);
}
}
}
分享到:
相关推荐
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
java 冒泡排序方法,java 冒泡排序方法。
java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
从老师那弄的JAVA冒泡排序的一个讲解,不明白的可以好好看看哈
冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java 冒泡排序法 java 冒泡排序法
用java 编写的冒泡排序算法,并涵盖了冒泡排序算法的几种优化方式,以及在冒泡排序上的二分查找法。
//测试冒泡排序 /********************* * int[] num = {23,45,76,78,98,54,}; 第一次 23 45 76 78 54 98 第二次 23 45 76 54 78 98 第三次 23 45 54 76 78 98 输出 :23 45 54 76 78 98 当判断为正确时就退出...
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
java冒泡排序 java冒泡排序 java冒泡排序
这个程序根据冒泡排序从大到小,从小到大的把数组里的元素进行了排序,程序思想很清晰
java冒泡排序,简洁而优雅的实现了冒泡排序的算法
图解详细分析,java冒泡排序、快速排序、二分查找
一个十分经典的java冒泡排序,界面实现.rar
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...