今天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、运行结果
冒泡排序 java
最新推荐文章于 2024-06-07 09:15:00 发布