冒泡排序 java

xiaoxiao2026-05-26 4

今天java学习到了数组部分，刚开始看到排序。自己的数学向来不好，以前上数据结构的时候自己也基本打酱油了，排序算法非常重要，打算学一点，自己就总结写一部分，这样以后可以时长翻出来看看。冒泡排序 -1、基本原理：对于给出的一组乱序数组进行排序（升序或者降序），需要从数组的最前端到数组的末端，对两个相邻的数依次进行比较和对换调整。对于升序数组来说，让较大的数往下沉，让较小的数往上冒。对于降序数组来说，则让大的数载前头，让小的数在后头。 -2、图解 -3、代码`public class BubbleSortTest { public static void bubbleSort(int[] array) { for(int i=0;i<array.length-1;i++) { for(int j=0;j<array.length-i-1;j++) { int temp; if(array[j]>array[j+1]) { temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } System.out.println("这是第"+(i+1)+"趟排序"); for(int k=0;k<array.length;k++) { System.out.print(array[k]); } System.out.println(); } } public static void main(String[] args) { // TODO Auto-generated method stub int[] array={9,4,8,5,2}; bubbleSort(array); } }` 4、运行结果

转载请注明原文地址: https://ju.6miu.com/read-1310087.html

最新回复(0)