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