文档章节

[記錄]排序算法--冒泡

微微我信
 微微我信
发布于 2016/08/12 15:29
字数 177
阅读 4
收藏 0

一、冒泡排序

         思路:兩兩比較相鄰記錄,如果反序則交換

         冒泡排序時間複雜度最好爲O(n),最壞爲O(n^2)

         實現:

********************************************************************************

          public class BubbleSort{

                 public static void bubbleSort(int[] arr){

                        if(arr==null || arr.length==0) return;

                        for(int i=0; i<arr.length-1; i++){

                                for(int j=arr.length-1; j>i ; j--){

                                       if(arr[j] < arr[j-1]){

                                            swap(arr, j-1 , j);

                                        }

                                    }

                            }

                    }

 

 

                        public static void swap(int[] arr, int i, int j){

                                    int temp = arr[i];

                                    arr[i] = arr[j];

                                    arr[j] = temp;

                        }

            }

***************************************************************************************

 改進思路1:設置標識位,如果有一趟沒有發生交換(flag=false),說明排序已完成;

 改進思路2:記錄一輪下來標記的最後位置,下次從頭部遍歷到這個位置就ok。

© 著作权归作者所有

共有 人打赏支持
微微我信
粉丝 2
博文 30
码字总数 9136
作品 0
程序员
數據庫sql語句怎麼寫

現在數據庫中的一張表中有很多條記錄,其中有個字段是記錄的創建日期。這些記錄在表中是按此字段的升序產生的,且此列沒建索引。如: 2007-10-02 2008-03-02 ... 2011-10-05 2011-11-22 現在...

喜之郎
2011/11/22
314
4
簡單使用 iptables 記錄 LOG GNU Linux

man iptables man ip6tables http://www.frozentux.net/documents/iptables-tutorial/ *記錄所有要丟的包* 建一個新鍊 iptables -N LOGGING input 鏈尾加一個調件,你的 input 鏈應該是 DR......

莊博堯
2012/06/06
0
0
log4net日志信息输出格式

轉換字符 效果 a 等同於 appdomain appdomain Used to output the friendly name of the AppDomain where the logging event was generated. 用於輸出日誌事件發生的AppDomain的一個友好的名......

云颖
2013/12/27
0
0
oracle查看表被锁,以及解锁

查看锁表进程SQL语句1: select sess.sid, sess.serial#, lo.oracleusername, lo.osusername, ao.objectname, lo.lockedmode from v$lockedobject lo, dbaobjects ao, v$session sess where ......

吕兵阳
2014/06/16
0
0
处理oracle数据表进程锁死

查询 select sess.sid, sess.serial#, lo.oracle_username, lo.osusername, ao.object_name, lo.locked_mode from v$locked_object lo, dba_objects ao, v$session sess where ao.objectid =......

ardong
2016/12/21
6
0

没有更多内容

加载失败,请刷新页面

加载更多

Shell特殊符号总结以及cut,sort,wc,uniq,tee,tr,split命令

特殊符号总结一 * 任意个任意字符 ? 任意一个字符 # 注释字符 \ 脱义字符 | 管道符 # #号后的备注被忽略[root@centos01 ~]# ls a.txt # 备注 a.txt[root@centos01 ~]# a=1[root@centos01...

野雪球
今天
2
0
OSChina 周二乱弹 —— 程序员圣衣

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @达尔文:分享Skeeter Davis的单曲《The End of the World》 《The End of the World》- Skeeter Davis 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
今天
12
0
[ python import module ] 导入模块

import moudle_name ----> import module_name.py ---> import module_name.py文件路径 -----> sys.path (这里进行查找文件) # from app.web import Personimport app.web.Person as Pe......

_______-
昨天
5
0
Redis性能问题排查解决手册

一、性能相关的数据指标 通过Redis-cli命令行界面访问到Redis服务器,然后使用info命令获取所有与Redis服务相关的信息。通过这些信息来分析文章后面提到的一些性能指标。 nfo命令输出的数据可...

IT--小哥
昨天
2
0
mixin混入

①新建mixin.js文件 const mixin = { methods: { /** * 分页公共方法 */ handleSizeChange(val) { this.pageData.size = val; this.query(); }, hand......

不负好时光
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部