一、冒泡排序算法

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实现相关推荐

插入排序和冒泡排序算法JAVA实现
最近在看vamei君的纸上谈兵: 排序算法简介及其C实现一直对算法这块理解不好,所以跟着vamei君写一写,vamei君的博客也是非常赞,也在此表示感谢~ 1 package com.sort; ...
冒泡排序java代码_数据结构与算法—冒泡排序（Java实现）
[toc] 冒泡排序程序代码 package com.uplooking.bigdata.datastructure; import java.util.Arrays; public class B ...
冒泡排序（Java版）
冒泡排序基本思想: 1.比较相邻的元素,如果第一个比第二个大,就交换它们两个. 2.对每一对相邻元素做同样的工作,从开始的第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3.针对所有的 ...
冒泡排序算法 (JAVA)
冒泡排序时间复杂度那么高,为什么还有存在意义吗如果序列是用数组保存的,那么冒泡排序的意义确实不大.但如果序列是用链表保存的话,因为冒泡排序是相邻两个元素进行比较,那么我们只需记住相邻两个元素的指针即 ...
冒泡排序【Java】
public class ArrayDemo {/*冒泡排序*/public static void main(String[] args) {//定义一个数组int[] arr = {8,69,19 ...
java冒泡测试代码_数据结构与算法—冒泡排序（Java实现）
[toc] 冒泡排序程序代码package com.uplooking.bigdata.datastructure;import java.util.Arrays;public class Bubb ...
冒泡排序法java代码
package 数组; import java.util.Scanner; public class 冒泡排序法 { public static void main(String args[] ...
数据结构之冒泡排序（Java）
请设计并编写一个函数,能够把给定输入的 N 个整数用冒泡排序按照从小到大的顺序进行排列 //Java代码如下: public class BubbleSort{public static void ...
排序算法--冒泡排序（Java实现）
1.冒泡排序思想 1.比较相邻的两个元素,如果第一个元素大于第二个元素,就交换位置 2.对每一对相邻的元素再做同样的比较,从最开始的一对到结尾的一对完成全部的比较.最后一个元素肯定最大的 ...
排序算法---冒泡排序（java版）
冒泡排序原理冒泡排序(Bubble Sort)是一种简单的排序算法,它通过依次比较两个相邻的的元素,看两个元素是否满足大小关系要求,如果不满足则交换两个元素.每一次冒泡会让至少一个元素移动到它应该 ...

冒泡排序之Java实现

一、冒泡排序算法

二、Java实现

冒泡排序之Java实现相关推荐

最新文章

热门文章