冒泡排序法之Java实现
2012-04-08 17:10
204 查看
环境:Notpad ++ 6.0 + JDK 6.0.24
冒泡排序的关键点是从后向前对相邻的两个数组元素进行比较,若后面元素的值小于前面元素的值,则将这两个元素交换位置,否则不进行交换。依次进行下去,第一趟排序可将数组中值最小的元素移至下标为0的位置。对于有n个元素的数组,循环执行n-1趟扫描便可完成排序。(当然,也可以从前向后对相邻的两个数组元素进行比较,但此时应注意将大数向后移,与小者前移的冒泡法相对应,可将这种大者后移的排序称为下沉法)。
下图演示了有6个元素的数组实施冒泡法排序(小数前移)的前两趟比较与交换过程。可以看出,第一趟排序后最小数12已移到了下标为0的正确位置;第二趟排序后次小数17移到了下标为1的正确位置。
代码实现:
执行效果如图:
冒泡排序的关键点是从后向前对相邻的两个数组元素进行比较,若后面元素的值小于前面元素的值,则将这两个元素交换位置,否则不进行交换。依次进行下去,第一趟排序可将数组中值最小的元素移至下标为0的位置。对于有n个元素的数组,循环执行n-1趟扫描便可完成排序。(当然,也可以从前向后对相邻的两个数组元素进行比较,但此时应注意将大数向后移,与小者前移的冒泡法相对应,可将这种大者后移的排序称为下沉法)。
下图演示了有6个元素的数组实施冒泡法排序(小数前移)的前两趟比较与交换过程。可以看出,第一趟排序后最小数12已移到了下标为0的正确位置;第二趟排序后次小数17移到了下标为1的正确位置。
代码实现:
public class BubbleSort{ public static void main(String[] args){ int a[] = {1, 23, 45, 6, 0, 99, 100, 89, 34, 56}; System.out.println("排序前:"); for (int i = 0; i < a.length; ++ i) System.out.print(a[i] + " "); bubbleSort(a); System.out.println(); System.out.println("排序后:"); for (int i = 0; i < a.length; ++ i) System.out.print(a[i] + " "); } public static void bubbleSort(int a[]){ int temp = 0; for (int i = 0; i < a.length - 1; ++ i){ for (int j = i; j < a.length; ++ j){ if (a[i] > a[j]){ temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } }
执行效果如图:
相关文章推荐
- 冒泡排序法之Java实现
- 冒泡排序法-java实现
- java实现冒泡排序法
- 经典的冒泡排序法 JAVA实现
- 用java实现冒泡排序法
- 交换式排序法之冒泡排序法实现-java版
- 用Java实现冒泡排序法
- 冒泡排序法----Java实现
- java新手如何简单的理解java数组中冒泡排序法是怎么实现排序的
- 排序算法(JAVA实现):冒泡排序法和插入排序法
- java实现排序算法之冒泡排序法详细讲解
- 冒泡排序法 java实现
- Java实现冒泡排序法
- 冒泡排序法(BubbleSort)——交换类排序法(java实现)
- (算法)排序—冒泡排序法Java实现
- 【数据结构】-冒泡排序法Java实现
- java实现冒泡排序法
- 深入Java集合学习系列:HashMap的实现原理
- Java实现程序运行次数限制
- JAVA多态性的实现-java实验报告