冒泡排序之Java实现

来源:互联网 发布:舞台灯光设计软件 编辑:程序博客网 时间:2024/06/07 09:59

      一、冒泡排序算法


      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] + ",");}}


1 0
原创粉丝点击