Java冒泡排序法
来源:互联网 发布:菲尔杰克逊数据 编辑:程序博客网 时间:2024/05/02 01:24
冒泡排序的主要思路:
我们把要排序的数组A = {3,4,2,1} 看成一组水泡, <!--[endif]-->就像冒泡一样,轻的在上面,重的在下面,换成数据,就是小的在上面,大的在下面。 我们先把最轻的冒出到顶端,然后冒出第二轻的在最轻的下面,接着冒出第三轻的。依次内推。直到所有都冒出来了为止。
我们把要排序的数组A = {3,4,2,1} 看成一组水泡, <!--[endif]-->就像冒泡一样,轻的在上面,重的在下面,换成数据,就是小的在上面,大的在下面。 我们先把最轻的冒出到顶端,然后冒出第二轻的在最轻的下面,接着冒出第三轻的。依次内推。直到所有都冒出来了为止。
3.我们怎么做到把最轻的放在顶端呢?我们从最底下的数据开始冒,如果比他上面的数据小,就交换(冒上去),然后再用第二第下的数据比较(此时他已经是较轻的一个),如果他比他上面的小,则交换,把小的冒上去。直到比到第一位置,得到的就是最轻的数据咯,这个过程就像是冒泡一样,下面的和上面的比较,小的冒上去。大的沉下来。呵呵。
import java.util.Arrays;/** * 冒泡排序法 * @author KiMin * 2012-11-29 */public class BubbleSort {public static void main(String[] args) {int[] values={5,3,6,8,2,7};sort(values);System.out.println(Arrays.toString(values));}private static void sort(int[] values) {int temp;for(int i=0;i<values.length;i++){for(int j=0;j<values.length-1-i;j++){if(values[j]>values[j+1]){temp=values[j];values[j]=values[j+1];values[j+1]=temp;}}}}}
- java 冒泡排序法
- Java 冒泡排序法
- Java冒泡排序法
- Java冒泡排序法
- Java冒泡排序法
- java 冒泡法排序
- Java冒泡排序法
- java冒泡排序法
- java冒泡排序法
- Java 冒泡排序法
- java冒泡排序法
- java 冒泡排序法
- java冒泡排序法
- JAVA 冒泡法排序
- Java冒泡排序法
- 冒泡排序法(Java)
- JAVA冒泡排序法
- 冒泡排序法(JAVA)
- matifest.mf文件内容详解
- Parcelable
- php 数据库访问类(模型 Model) v1.1
- MANIFEST.MF的用途
- [Usaco2008 Nov]lites 开关灯 线段树 区间异或及求和操作
- Java冒泡排序法
- python资源
- [js]用原始的dom对象做的一个简单demo
- C#保留小数点几位
- APK Crack
- 让linux console支持中文显示和fcitx输入法
- 杭电ACM 2010 水仙花数
- 怎样避免类存泄露
- ubuntu下创建eclipse桌面快捷方式