冒泡排序之Java实现
2016-12-09 09:40
267 查看
一、冒泡排序算法
1、 比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、Java实现
package com.pengli.sort; public class BubbleSort { public static void main(String[] args) { int score[] = { 67, 69, 75, 87, 89, 90, 99, 100 }; int length = score.length; for (int i = 0; i < length - 1; i++) { for (int j = 0; j < length - i - 1; j++) {// 每次排序后,最后面的元素就不需要再参与了,因为已经是最大(或最小)了 // 交换元素 if (score[j] < score[j + 1]) { int tmp = score[j]; score[j] = score[j + 1]; score[j + 1] = tmp; } } } // 排序后的结果 for (int i = 0; i < length; i++) System.out.print(score[i] + ","); } }
相关文章推荐
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,快速排序
- java用冒泡发实现数组排序
- java简单实现冒泡 快速 选择排序
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- Java实现插入、冒泡、选择排序
- 简单选择、冒泡、插入排序思想及Java实现代码
- 几种排序的java实现:选择、插入、冒泡、快排
- 冒泡、插入、快速、选择排序的java实现
- Java实现选择排序和冒泡排序执行时间的比较
- Java中的冒泡排序原理及实现方法
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)
- java实现冒泡,插入,选择排序
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- Java通过冒泡法实现数组排序
- 排序(快排,冒泡,堆排序,插入排序,归并排序,选择排序)算法Java实现
- java数据结构排序之冒泡实现