冒泡排序(2017-09-01)


作为新手一枚,,想多多分享自己的经验。以下是今天总结的排序。

若有错误,请多多指教

最基本的冒泡排序,,,之所以称为冒泡排序,是因为每次遍历数组的时候是找出最小值放在前面

很像冒泡。。。闲话不多说。

冒泡排序:假设有一个数组a,开始首先遍历数组第一趟:用a[0]后边的数与a[0]作比较,遇到小于a[0]的数,就与a[0]交换,

第二趟:用a[1]后边的数与a[1]作比较,遇到比a[1]小的数就与a[1]交换,

以下原理都是相同的,,直到遍历完数组。就不多说。。。

public static void bubSort(int[] num){
    //这里的length-1是因为当他最后一趟遍历的时候最后一个值一定是最大的,所以没必要在循环一次
    for(int i=0;i<num.length-1;i++){
        for(int j=i+1;j<num.length;j++){
            if(num[i]>num[j]){
                int t=num[i];
                num[i]=num[j];
                num[j]=t;
            }
        }
    }
} 

优质内容筛选与推荐>>
1、SpringMVC-DispatcherServlet工作流程及web.xml配置
2、Launch Screen在iOS7/8中的实现
3、sql学习第一篇:表的创建,修改,删除
4、vue 鼠标拖动
5、WPF中Label使用StringFormat


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号