算法:冒泡算法

来源:互联网 发布:淘宝助手怎么上传宝贝 编辑:程序博客网 时间:2024/06/04 19:59

冒泡算法:

这也是比较基础的排序算法了吧。下面有例子以及详细解释。

比较轮数是一次减少一个的,因为最后变量已经比较出最大的,不需要在进行比较了,所以最后一个已经无需在进行排序。

而因为比较轮数的减少,所以比较次数也会随之减少。

        int[] num ={2,5,18,3,23,89,8};        for (int i =0;i<num.length-1;i++)//控制比较轮数        {            for (int j =0;j<num.length-1-i;j++)//控制每轮比较次数            {                if(num[j]>num[j+1])//从大到小排,只需要改一下判断                {                   temp =num[j];                   num[j]=num[j+1];                   num[j+1]=temp;                }            }        }        for (int i =0;i<num.length;i++)        {        System.out.print(num[i]+" ");        }           }    /*两两相邻,比较交换位置,一轮只能比较出一个最大的2,5,18,3,23,89,82,5,3,18,23,8,89(1)2,3,5,18,8,23(2)2,3,5,8,18(3)2,3,5,8(4)2,3,5(5)2,3(6)比较7-1轮,每一轮比较-1-i次  第6轮 i=5;j=1=7-1-i     */


0 0
原创粉丝点击