冒泡排序

2019-11-03  本文已影响0人  casual_v

1.将序列中所有元素两两比较,将最大的放在最后面。

2.将剩余序列中所有元素两两比较,将最大的放在最后面。

3.重复第二步,直到只剩下一个数。

image

如何写成代码:

1.设置循环次数。

2.设置开始比较的位数,和结束的位数。

3.两两比较,将最小的放到前面去。

4.重复2、3步,直到循环次数完毕。

代码实现如下:

`public void bubbleSort(int[] a){
        int length=a.length;
        int temp;
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }`
上一篇下一篇

猜你喜欢

热点阅读