本篇内容:
算法思想:
冒泡排序的原理是:从左到右,相邻元素进行比较。
每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
代码实现:
/**
*
*/
package com.cherish.SortingAlgorithm;
/**
* @author acer
*
*/
public class chapter_2_BubbleSorting extends ArrayBase{
/**
*
*/
public chapter_2_BubbleSorting() {
// TODO 自动生成的构造函数存根
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int[] array = new int[] {3,4,7,9,2,5,1,8};
printArray(array);
BubbleSorting(array);
printArray(array);
}
/*
* 冒泡排序的原理是:从左到右,相邻元素进行比较。
* 每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
* */
public static void BubbleSorting(int[] array) {
int arrayLength = array.length;
for(int i = 0;i<arrayLength;i++)
{
for(int j = 0;j<arrayLength-i-1;j++)
{
if(array[j]>array[j+1])
{
swap(array,j,j+1);
}
}
}
}
}
运行结果: