将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为止。
冒泡排序 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 {
冒泡排序的java实现_计算机软件及应用_IT/计算机_专业资料。冒泡排序的java实现冒泡排序的 冒泡排序的java实现 实现实现一: 实现一:直接法 importjava.util.Scanner...
冒泡排序原理和JAVA实现_计算机软件及应用_IT/计算机_专业资料。介绍java冒泡排序原理及实现冒泡排序原理和 JAVA 实现分类: Algorithm2010-12-17 16:23 1658 人...
www.027hpedu.com 冒泡排序,插入排序,快速排序 java 实现和效率比较从测试结果看,冒泡算法明显不是一般的慢,10 万数组的时候冒泡要 4 秒多,所以就百万 就没用...
java冒泡排序_IT/计算机_专业资料。两种方法实现的冒泡排序方法一:程序中给固定数组的数字进行冒泡排序 方法一:程序中给固定数组的数字进行冒泡排序 public class ...
//冒泡排序 void select(int *p,int n); //选择排序 void Sort(int* a... 冒泡排序Java实现 暂无评价 3页 免费 冒泡排序 java 实现 暂无评价 3页 免费...
华为笔试,必过!!!程序员必知的8大排序(三)---冒泡排序,快速排序(java实现)_计算机软件及应用_IT/计算机_专业资料。华为笔试,必过!!!程序员必知的8大排序(...
java冒泡排序_计算机软件及应用_IT/计算机_专业资料。简单的一些理解和实例...[k]); } } } //冒泡排序的原理是这样 但是实现有很多中方式看自己理解哪...
豆豆爱羔羔 Java 实现几种常见排序方法日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚 至还有基数排序、鸡尾酒排序、桶排序、鸽...
java冒泡排序法_计算机软件及应用_IT/计算机_专业资料。public class HomeWork{... 冒泡排序Java实现 暂无评价 3页 免费 JAVA冒泡、插入、选择排... 5页 1...
热门文档