文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 冒泡排序 java 实现
侵权投诉

冒泡排序 java 实现

将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为止。

冒泡排序 java 实现

冒泡排序 java 实现

在学习编程的过程中,我觉得不止要获得课本的知识,更多的是通过学习技术知识提高解决问题的能力,这样我们才能走在最前方,更多Java学习,请搜索疯狂Java;

将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为止。

java 实现冒泡排序代码

[java] /**

* @author L.J.R

*/

public class BubbleSort {

public static final int[] intArray = {4,2,6,1,3,5};

public static void main(String[] args) {

for (int i = intArray.length - 1; i > 0; i--) {

for(int j=1;j<=i;j++){

if(intArray[j-1]>intArray[j]){

int temp = intArray[j-1];

intArray[j-1]=intArray[j];

intArray[j] = temp;

}

}

System.out.println("i="+i+" 的数组:");

printArray();

}

System.out.println("排序后的数组:");

printArray();

}

private static void printArray() {

for (int i = 0; i < intArray.length; i++) {

System.out.print(intArray[i]+"\t");

}

System.out.println();

}

}

/**

* @author L.J.R

*/

public class BubbleSort {

第1页

你可能喜欢

  • 数据结构算法
  • 冒泡排序法
  • JAVA编程题全集及答案
  • 经典算法
  • 二分法查找
  • Java笔记
  • java算法大全
  • 冒泡排序算法

热门文档

相关文档

  • 冒泡排序的java实现

    冒泡排序的java实现_计算机软件及应用_IT/计算机_专业资料。冒泡排序的java实现冒泡排序的 冒泡排序的java实现 实现实现一: 实现一:直接法 importjava.util.Scanner...

  • 冒泡排序原理和JAVA实现

    冒泡排序原理和JAVA实现_计算机软件及应用_IT/计算机_专业资料。介绍java冒泡排序原理及实现冒泡排序原理和 JAVA 实现分类: Algorithm2010-12-17 16:23 1658 人...

  • 冒泡排序,插入排序,快速排序java实现和效率比较

    www.027hpedu.com 冒泡排序,插入排序,快速排序 java 实现和效率比较从测试结果看,冒泡算法明显不是一般的慢,10 万数组的时候冒泡要 4 秒多,所以就百万 就没用...

  • java冒泡排序

    java冒泡排序_IT/计算机_专业资料。两种方法实现的冒泡排序方法一:程序中给固定数组的数字进行冒泡排序 方法一:程序中给固定数组的数字进行冒泡排序 public class ...

  • Java冒泡排序代码

    //冒泡排序 void select(int *p,int n); //选择排序 void Sort(int* a... 冒泡排序Java实现 暂无评价 3页 免费 冒泡排序 java 实现 暂无评价 3页 免费...

  • ...必知的8大排序(三)---冒泡排序,快速排序(java实现)

    华为笔试,必过!!!程序员必知的8大排序(三)---冒泡排序,快速排序(java实现)_计算机软件及应用_IT/计算机_专业资料。华为笔试,必过!!!程序员必知的8大排序(...

  • java冒泡排序

    java冒泡排序_计算机软件及应用_IT/计算机_专业资料。简单的一些理解和实例...[k]); } } } //冒泡排序的原理是这样 但是实现有很多中方式看自己理解哪...

  • Java实现排序方法 直插、冒泡、选择、快排、堆排等

    豆豆爱羔羔 Java 实现几种常见排序方法日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚 至还有基数排序、鸡尾酒排序、桶排序、鸽...

  • java冒泡排序法

    java冒泡排序法_计算机软件及应用_IT/计算机_专业资料。public class HomeWork{... 冒泡排序Java实现 暂无评价 3页 免费 JAVA冒泡、插入、选择排... 5页 1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email