本篇内容:
- 冒泡排序
冒泡排序
算法思想:
冒泡排序的原理是:从左到右,相邻元素进行比较。
每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
代码实现:
/*** */ 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);}}}}}
运行结果: