- 浏览: 76565 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
尹超5200:
你TM写点文字能死啊
java图片上传回显(火狐待测) -
shibin_1109:
如果冲突没更新下来的话也可以使用git同步来解决.
Eclips GIT冲突解决
一、基本思路:
冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。
一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。
二、算法实现
冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。
一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。
二、算法实现
public class BubbleSort{ public static void main(String args[]){ int[] values={3,1,6,2,9,0,7,4,5}; sort(values); for(int i=0;i<values.length;i++){//排序后打印数组中的元素 System.out.println("Index: "+i+" value: "+values[i]); } } public static void sort(int[] values){ int temp; for(int i=0;i<values.length;i++){//趟数 for(int j=0;j<values.length-i-1;j++){//比较次数 if(values[j]>values[j+1]){ temp=values[j]; values[j]=values[j+1]; values[j+1]=temp; } } } } }一、基本思路: 冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。 一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。 二、算法实现 public class BubbleSort{ public static void main(String args[]){ int[] values={3,1,6,2,9,0,7,4,5}; sort(values); for(int i=0;i<values.length;i++){//排序后打印数组中的元素 System.out.println("Index: "+i+" value: "+values[i]); } } public static void sort(int[] values){ int temp; for(int i=0;i<values.length;i++){//趟数 for(int j=0;j<values.length-i-1;j++){//比较次数 if(values[j]>values[j+1]){ temp=values[j]; values[j]=values[j+1]; values[j+1]=temp; } } } } }
发表评论
-
java注解详解
2014-09-22 10:12 650Java中提供了四种元注解,专门负责注解其他的注解,分别如下 ... -
log4j配置文件详解
2014-09-03 16:57 643在实际编程时,要使Log4 ... -
java获取请求用户的ip
2014-09-03 10:48 909/** * 获取请求用户的Ip * @par ... -
java常见的错误
2014-07-31 11:28 545原来见过的一些常见错 ... -
jsp中request详解
2014-07-28 15:10 636System.out.println("Protoc ... -
redis命令总结
2014-07-22 14:27 868public class Redis2 { priva ... -
深入理解JVM 内存模型
2014-07-21 10:54 652http://gotowqj.iteye.com/blog/2 ... -
java拷贝文件
2014-07-17 18:04 566package com.zuidaima.util.fil ... -
java对redis的操作
2014-07-17 17:59 512http://xuelianbobo.iteye.com/bl ... -
java中String Date Timestamp Calendar 之间的关系及转换
2014-07-17 17:34 566SimpleDateFormat sdf = new Simp ... -
java面试三大框架
2014-07-17 16:22 1188------------------------------- ... -
算法,java实现选择排序
2014-06-19 22:57 606一、基本思路: 选择排序和冒泡排序差不多,只是冒泡排序在发 ... -
java使用正则判断字符串
2014-06-16 11:19 352String str="http://www.jb5 ... -
struts2和springmvc比较
2014-06-12 00:14 567我们用struts2时采用的传统的配置文件的方式,并没有使用传 ... -
hibernate和mybatis的区别
2014-06-11 23:53 805以前没怎么用过mybatis,只知道与hibernate一样是 ... -
map的四种遍历方法
2014-06-11 23:20 590public static void main(String[ ... -
java模拟post方式提交表单实现图片上传
2014-04-18 15:57 3712package com.yanek.util; im ... -
java遍历文件夹
2014-04-18 15:25 585使用递归: import java.io.File; ... -
javahttp请求
2014-04-17 17:55 587package com.expai.utils; i ... -
java下载文件可打包
2014-04-15 18:16 1113打包下载 //定义下载保存的文件名称 StringB ...
相关推荐
用java实现冒泡排序算法,开发者必会的几种算法
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复...
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
Java实现冒泡排序
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
在Java中,冒泡排序的实现通常涉及嵌套的循环结构,通过比较和交换相邻元素来逐步完成排序过程。尽管在实际应用中,由于性能问题,冒泡排序很少被用作主要的排序算法,但其简洁易懂的特点使其成为教学示例和算法学习...
该资源提供了Java中实现冒泡排序的全面指南。文档中涵盖了冒泡排序的基本概念,包括如何对数组进行排序以及如何在Java中实现冒泡排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现冒泡排序,包括详细的...
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
用java实现了以下算法: 1、冒泡排序、冒泡排序的两种改进。 2、插入排序。 3、选择排序。 4、希尔排序。 5、归并排序。 6、快速排序。
6. 用JAVA实现一种排序算法!(可从键盘上输入一组数,对其排序)
bubbleSort 方法实现了冒泡排序算法。通过嵌套的循环遍历数组,比较相邻元素的大小并进行交换,每一轮将未排序部分中最大的数往后冒泡,直到数组完全有序或者提前退出。
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
//冒泡排序 for(int i=0;i;i++){ for(int j=i+1;j;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面 if(a[i] > a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...
冒泡排序的实现在Java中非常简单,通过嵌套的循环来实现相邻元素的比较和交换。 选择排序(Selection Sort) 是另一种简单的排序算法,它通过多次遍历数组,在每一轮中选择最小的元素,并将其放置在已排序部分的...
java算法,快速排序、冒泡排序、选择排序 快速排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51822361 冒泡排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51819045
用java语言实现冒泡排序、插入排序、堆排序、快速排序、归并排序、希尔排序、桶排序,并且对各种排序算法进行性能的比较。
掌握如何在C语言和Java语言中实现冒泡排序算法 了解并比较不同编程语言在实现相同算法时的异同点 提升自己的算法实现和应用能力 其他说明: 本文的代码示例清晰易懂,适合初学者入门。对于有经验的开发者,也可以...