冒泡算法的实现(java)

来源:互联网 发布:python设计模式 pdf 编辑:程序博客网 时间:2024/06/08 12:36
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名
现在java 实现“冒泡算法”,代码如下:
package com.tataren.main.test;
    public class BubbleSort {public static void main(String args[]) {int[] test=new int[]{2,5,7,1,2,4,0,-7,10};int[] endTest=BubbleSortMethod(test);for(int i=0;i<endTest.length;i++){System.out.println("--"+(i+1)+"--"+test[i]);}}public static int[] BubbleSortMethod(int[] source) {for (int i = 0; i < source.length; i++) {for (int j = i + 1; j < source.length; j++) {if (source[i] > source[j]) {int temp = source[i];source[i] = source[j];source[j] = temp;}}}return source;}}


0 0
原创粉丝点击