冒泡排序算法 :BubbleSort

java中的经典算法冒泡排序算法

$. 可以理解成当你静止一杯可乐时,里面的CO2随着你的静止,由于不不易溶于水的性质,

    且会以气泡的形式逐渐向上漂浮。越大的气泡上浮速度越快。

冒泡排序算法的原理于此相似。 每次进行相邻值之间的替换;

    大的值(元素)排在小的值(元素)前面  ,或者小的值(元素) 排在大的值(元素)前面。

 

import java.util.Arrays; /* * 冒泡排序算法 * */ public class BubbleSort { public static void main(String[] args) { int[] arr = {1, 35, 64, 24, 7, 6, 8, 46, 3, 34}; //定义10个数 for (int i = 0; i < arr.length - 1; i++) { //控制多少次循环 System.out.println("循环次数:"+i); for (int j = 0; j < arr.length - i - 1; j++) {//每进行一次循环排序的次数 if (arr[j] > arr[j + 1]) { //替换 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } System.out.println("排序次数:"+ j); } } for (int num:arr){ System.out.println(Arrays.asList(num)); //采用集合的方式更直观的看结果 } } }

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpjsfx.html