美文网首页
Bubble Sort

Bubble Sort

作者: 綿綿_ | 来源:发表于2019-03-31 17:04 被阅读0次
package Sort;

public class BubbleSort {
        static final int SIZE=10;
        public static void Bubble(int[] a)
        {
            int temp;
            for(int i=1;i<a.length;i++)
            {
                for (int j=0;j<a.length-i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        temp=a[j];
                        a[j]=a[j+1];
                        a[j+1]=temp;
                    }
                }
            }
        }
        public static void main(String[] args) {
            int[] array=new int[SIZE];
            int i;
            for (i=0;i<SIZE;i++) {
                array[i]=(int)(100+Math.random()*(100+1));
            }
            System.out.println("the origin array is :");
            for(i=0;i<SIZE;i++)
            {
                System.out.println(array[i]+"");
            }
            Bubble(array);
            System.out.println("Sorted array :");
            for(i=0;i<SIZE;i++){
                {
                    System.out.print(array[i]+"\n");
                }
            }
        }
    }

相关文章

网友评论

      本文标题:Bubble Sort

      本文链接:https://www.haomeiwen.com/subject/uadubqtx.html