第一篇：羅陽小學黨員教育新浪微博活動總結

羅陽小學黨員教育新浪微博活動總結 為了更好地開展黨員教育，充分利用現(xiàn)代信息技術推進黨員教育工作，加強網(wǎng)絡輿論的正面引導，展示黨十七大以來的光輝足跡，為十八大的召開營造良好思想輿論氛圍。根據(jù)《關于開辟贛榆縣黨員教育微博陣地和開展“喜迎十八大，微博大巡禮”活動的通知》和縣教育局相關通知精神，我校深入開展黨員教育新浪微博活動，現(xiàn)將有關情況作如下總結。

一、樹立黨員微博旗幟，重視微博教育功能

根據(jù)黨員教育新浪微博活動的要求，學校于9月10日下發(fā)了《羅陽小學關于落實黨員微博教育陣地的通知》，要求全鎮(zhèn)小學所有黨員均要開通黨員微博教育陣地，統(tǒng)一命名為羅陽小學xx學習陣地。認真做到每一位黨員的新浪微博就是羅陽小學教育形象的一面旗幟，同時也是開展黨性教育的一個陣地。仲偉貴校長帶頭開通個人學習微博，全鎮(zhèn)其余37位黨員也都有自己的黨員教育新浪微博賬號。截止10月26日，全鎮(zhèn)38個黨員個人新浪微博賬號共計發(fā)微博276篇，學校新浪微博學習陣地共發(fā)微博32篇，內容圍繞黨史學習、方針解讀、政策研究、教學熱點、學校動態(tài)等方面。在開通新浪微博的活動中，全體黨員通過對贛榆縣學習陣地、贛榆縣教育局學習陣地和相關學校學習陣地的加關注，生動地感受到黨的十八大即將召開之際，黨員教育、教育改革、學校發(fā)展等方面所煥發(fā)出的新氣息。通過參與新浪微博教育活動，既增強了黨員的使命感、責任心，又展示了學校的黨員

風采、教育形象，使黨員教育新浪微博活動能真正推行。

二、建立微博活動長效機制，輻射教育教學工作

為了能讓黨員教育新浪微博活動能夠長期堅持下去，形成長效機制，學校制定了《羅陽鎮(zhèn)中心小學黨員教育實施辦法》、《羅陽鎮(zhèn)中心小學黨員新浪微博管理辦法》、《羅陽鎮(zhèn)中心小學黨員學習教育先進個人評比條件》、《羅陽鎮(zhèn)中心小學最佳微博評比條件》等相關規(guī)定，以促進新浪微博活動能夠持久開展。同時發(fā)動全鎮(zhèn)小學的普通教師參與到黨員教育新浪微博活動中來。在微博中對自己的課堂教學、專業(yè)發(fā)展、教學所得等方面進行展示、討論。參與的老師能夠充分發(fā)揮微博短小精悍、文簡義豐的特點，對自己的教學所得、所失、個人成長等方面進行了反思與交流。涌現(xiàn)了一批較為突出的微博：王緒才、李永剛、王益婷、朱萌、宋隨利等。同時為了能讓微博活動更有吸引力，9月14日，學校信息裝備中心組織了“微博使用與管理”主題講座。針對微博賬號的管理、圖片內容的上傳、微博轉發(fā)與接力、微博討論與@功能、微群創(chuàng)建等五個方面進行了解讀，讓新浪微博活動的開展有了良好的技術支持。

三、緊跟時代步伐，創(chuàng)新黨員教育新局面

網(wǎng)絡技術的廣泛應用，已經(jīng)深深地影響了我們的工作、學習與生活。在新的形勢下，也對黨建工作提出了新的要求。尤其是面對復雜多樣的網(wǎng)絡輿論，如何開展黨員教育，保持黨員的先進性，已成為黨建工作的一個重要課題。我校能夠結合此次活動，創(chuàng)新黨員教育的新形式：首先把黨員新浪微博作為黨員政治學習的重要組成部分和主要指標，年終民主評議黨員的時候，新浪微博的使用情況將納入評議內容，作為優(yōu)秀黨員推薦的必備條件；其次，通過新浪微博活動，開展黨員教師示范崗的創(chuàng)建工作，每個完小至少有一名黨員教師創(chuàng)建黨員教師示范崗工作。通過微博對每天的教學點滴作記錄，主要指標為每天輔導學生數(shù)、課堂教學時數(shù)、作業(yè)批改情況等內容。通過創(chuàng)建，展示一名普通教師的每天的工作情況，既是對自己工作足跡的記錄，也是對學校教育教學工作的宣傳。再次建立黨員微群，以網(wǎng)絡會議的形式開展黨員主題教育。學校建立了黨員微群，定時間、定主題、定人員開展主題活動，在規(guī)定時間內全體黨員上微博，圍繞主題，既進行黨的政策、方針學習，又可以開展民主評議活動。讓黨員教育有了與時俱進的方式。

新浪微博，作為新興媒體工具，充分展示了網(wǎng)絡時代的特點。教師群體，作為文化素養(yǎng)相對較高的群體，理應能更好更快地接受新生事物。黨員教育新浪微博活動，正是提供這樣的一個平臺。我校能通過這個平臺開展多樣化的黨員教育活動，同時也存在著一些不足，比如黨員間的溝通、網(wǎng)絡技術的支持等。我們將在今后的黨員教育活動中進一步完善，使新浪微博教育活動得到更為廣闊的空間。

羅陽鎮(zhèn)中心小學

二○一二年十月二十六日

第二篇：新浪微博活動方案

商旅168新浪微博有獎轉發(fā)活動方案

一、活動主題

玩轉微博 贏取旅游基金

二、活動時間

2011年12月1日-2011年12月7日（待定）

三、活動目的通過本次有獎轉發(fā)微博活動，提升公司品牌知名度，同時宣傳“主題旅行定制”主營業(yè)務，吸引更多潛在客戶加入主題旅行，增加更多網(wǎng)絡營銷業(yè)務。

四、活動內容

1、活動簡介

凡在活動時間內轉發(fā)商旅168-河南運通旅游新浪官方微博，就有機會獲得由商旅168品牌中心提供的旅游優(yōu)惠券。

商旅168是以承接定制式主題旅行為主的商旅服務綜合品牌，品牌在近十年歷程中一直專注于為中高端客戶市場提供商旅服務。定制式主題旅行，具體來說就是商旅168專門針對客戶的需求和喜好，量身定制一套最適合客戶出行并有別于常規(guī)旅游的更為經(jīng)濟合理的旅行方案。如您想了解更多的主題旅行定制服務，請關注http://

2、轉發(fā)內容

【玩轉微博 贏取旅游基金】關注@商旅168-河南運通旅游新浪官方微博；轉發(fā)并評論此活動，就有機會獲得最高價值500元的旅游優(yōu)惠券，熱門線路隨意定制，“想去哪玩就去哪玩，我的行程我做主?！被顒咏刂沟?2月8日零點。名額有限，快來參加吧！

五、參與方式

1、關注@商旅168-河南運通旅游 新浪官方微博（老粉絲也能參加活動）。

2、轉發(fā)活動微博

六、獎項設置

1、獎項及名額

一等獎 優(yōu)惠券500元2名

二等獎 優(yōu)惠券200元5名

三等獎 優(yōu)惠券50元20名

2、優(yōu)惠券使用規(guī)則

（1）一等獎優(yōu)惠券適用于抵扣國外定制式主題旅行的團費（小費及自費項目除外，有效日期截止到2012年5月31號）

二等獎優(yōu)惠券適用于抵扣國內定制式主題旅行的團費（自費項目除外，有效日期截止到2012年1月31號）三等獎優(yōu)惠券適用于抵扣省內定制式主題旅行的團費（自費項目除外，有效日期截止到2012年1月31號）

（2）如若不想進行定制旅游的獲獎網(wǎng)友也可享受一下線路優(yōu)惠：

一等獎優(yōu)惠券適用于抵扣臺灣及境外旅行的團費（小費及自費項目除外），有效日期截止到2012年5月31號；優(yōu)惠線路（四選一）：①澳大利亞+新西蘭11/12/13天游；②馬爾代夫5/6天游；③巴厘島6天游；④臺灣8/9/11天游。

二等獎優(yōu)惠券適用于抵扣國內旅行的團費（自費項目除外），有效日期截止到2011年1月31號；優(yōu)惠線路（三選一）：①海南5天雙飛游；②云南7天雙飛游；③福建廈門武夷山5天單飛游。

三等獎優(yōu)惠券適用于抵扣省內旅游的團費（自費項目除外），有效日期截止到2011年1月31號；優(yōu)惠線路（三選一）：①云臺山2日游；②少林寺1日游；③龍門石窟1日游。

? 國內及省內游2人以上可定制，國際游單人即可定制

? 此優(yōu)惠券使用一次性有效，不找零，不兌現(xiàn)

? 此優(yōu)惠券為不記名形式，可轉借

? 此優(yōu)惠券不可與公司其他優(yōu)惠政策同時使用

? 本次活動最終解釋權歸商旅168所有，詳情請咨詢0371-6911122

5七、操作流程

1、活動發(fā)布：

在微博上間隔性發(fā)布活動內容、主題旅行介紹、商旅168業(yè)務介紹。

2、組織公司員工進行有獎轉發(fā)，同時加大宣傳力度

3、活動結束，等待抽獎

4、獲獎名單在商旅168-河南運通旅游官方微博上公布，并以私信方式發(fā)送至獲獎用戶通知系統(tǒng)內。

5、獲獎用戶的售后咨詢，以及引導消費

第三篇：新浪微博活動策劃

微博有獎轉發(fā)

微博營銷慢慢受到許多商家的關注。主戰(zhàn)場是現(xiàn)在熱門的新浪微博。

微博有很強的互動性，傳播力強，最關鍵的是用戶活躍度高(春晚上也給微博打了廣告)。微博營銷跟博客和論壇的營銷本質是不同的，微博更像是病毒式的營銷。

針對公司新開新浪微博舉辦線上推廣互動活動，提升微博關注度與品牌知名度。

1.微博有獎轉發(fā)活動策劃

本次活動的目的是為了提升公司官方博客人氣與關注度，通過適當?shù)莫剟顧C制刺激參與，在提升了微博的關注度之后，能為網(wǎng)站帶來一定的訪問流量和品牌認知。

微博有獎轉發(fā)活動策劃

【活動名稱】

“發(fā)現(xiàn)志華家居” 【活動介紹】

活動地點：志華家居，展會現(xiàn)場 活動時間：3.24-3.26 參與方式： 方式一.【關注微博】@志華家居（掃描二維碼關注或加微博號：志華家居）

【拍照發(fā)布】拍下關于志華家居標志的事物（包括活動展架照片，展會現(xiàn)場，促銷人員等）發(fā)布微博，并@志華家居 方式二.【關注微博】@志華家居（微博號：志華家居）

【微博轉發(fā)】轉發(fā)志華家居發(fā)布的活動微博，并@志華家居

即可參與我們的抽獎活動。

【活動獎品】（獎品是否包郵）① Iphone5 5臺

② 100元充值卡（限量20張）③ 移動手機電源（限量50個）④ 電腦桌（限量100個）

佛山市志華家居用品有限公司

網(wǎng)址：www.chiwah.net

生產(chǎn)基地：佛山市南海區(qū)里水東部工業(yè)園中支路

2.新浪微博互動活動流程與安排

3.24-3.26

活動開展

各部門同事能參與轉發(fā)評論等方式進行支持，提升活動人氣

3.27-3.28

挑選中獎者，公布獲獎名單，并通知中獎者。3.28-3.30

禮品派發(fā)、后續(xù)調整

在有獎轉發(fā)活動結束后的7天之內，把中獎相關信息：姓名+電話+收貨地址 私信回復，若沒有私信，視為自動放棄獎品。

3.統(tǒng)計結果

統(tǒng)計相關評論與轉發(fā)數(shù)據(jù)，獲得粉絲數(shù)等，投入產(chǎn)出比等回報數(shù)據(jù)做數(shù)據(jù)統(tǒng)計。

佛山市志華家居用品有限公司

網(wǎng)址：www.chiwah.net

生產(chǎn)基地：佛山市南海區(qū)里水東部工業(yè)園中支路

第四篇：新浪微博欄目總結

總結（具體數(shù)據(jù)見分類總結）

按時間劃分

一小時內熱火微博發(fā)博人均為微博名人，粉絲均超百萬，內容包括ah結婚、情感、社會新聞、美食和星座及搞笑視頻，以娛樂性、生活性為主。格式包括文字、圖文、文字+視頻等方式，純文字比較少。字數(shù)基本上都在10-140以內。

24小時熱門微博關注最多的依然是明星娛樂，但除此之外，其他方面大幅度上升，社會熱點、體育賽事、奇聞趣事等微博也占有很大比重。熱門微博中以圖文消息為主，內容多為社會現(xiàn)在關心的熱點，沒有教程或影評的空間。

一周熱點中，黃曉明與angelababy 結婚最引人矚目，明星也紛紛曝光此事，順便為自己多個露臉的機會。其他類型的電視劇或綜藝節(jié)目宣傳同樣如此，總的來說還是追求曝光度。

一周熱點中，搞笑視頻占據(jù)一席之地，說明現(xiàn)在放松壓力、追求娛樂的需求，而青島宰客報道的后續(xù)也說明了熱門事件也是有很大影響力的。

在一月熱點中可以分為四大類：明星娛樂、社會新聞、影視宣傳，熱門話題?？梢钥吹?，時間越長，熱門微博類型越統(tǒng)一。前面兩種更換比較快，層出不窮，但后面兩種變化速度比較慢，屬于持續(xù)性影響。

按類型劃分

標紅為熱門項，灰色為與沸諾相關冷門項

社會、IT互聯(lián)網(wǎng)、科普、數(shù)碼、股市、明星、綜藝、電視劇、電影、音樂、汽車、體育、運動健身、健康、軍事歷史、視頻、美女模特、美圖、情感、笑話、政務、游戲、旅游、育兒、教育、美食、房產(chǎn)、家居、星座、讀書、設計、藝術、時尚、美妝、動漫、宗教、神最右、萌寵

新浪微博分析

熱門發(fā)帖人：

明星（如TFBOYS）/微博組織（央視新聞）

共同點：粉絲基本均超過百萬，發(fā)帖頻率都比較高（1-2天），已發(fā)微博比較多（1000-100000），影響力比較大，內容多圖文并茂，基本為微博形式，很少超過140字

一般都用自己真實名字和頭像，組織則用logo或相關圖像，顏色都比較引人矚目 內容方面：

①.形式上：單純文字相對來說沒有圖文消息受歡迎，明星類微博最受矚目。

②.內容方面：明星新聞、搞笑視頻、社會新聞、奇聞趣事、熱點話題等方面多受人追捧。影視宣傳影響時間長，而與此相對，美食、星座等個人愛好紅得快落得也快。同時注意氣氛，在國慶期間多有相關貼子。

③.風格上：明星私事視情景采用夸張或者家常語氣，而新聞類一般采用正式口吻，端正嚴肅，視頻類視內容而定，標題比較吸引人。特點分析：新浪微博更新速度較快，如果沒有吸引人的題目，沒有粉絲點擊和評論，很快就會沉默在自己的微博欄里，無人關注。

第五篇：2015新浪微博面試題總結

2015新浪微博面試題總結

1.線程和進程的區(qū)別

(1)地址空間:進程內的一個執(zhí)行單元;進程至少有一個線程;它們共享進程的地址空間;而進程有自己獨立的地址空間;(2)資源擁有:進程是資源分配和擁有的單位,同一個進程內的線程共享進程的資源(3)線程是處理器調度的基本單位,但進程不是.(4)二者均可并發(fā)執(zhí)行.進程和線程都是由操作系統(tǒng)所體會的程序運行的基本單元，系統(tǒng)利用該基本單元實現(xiàn)系統(tǒng)對應用的并發(fā)性。進程和線程的區(qū)別在于：

簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.2.進程和程序的區(qū)別

進程與程序的主要區(qū)別：（1）程序是永存的；進程是暫時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；

（2）程序是靜態(tài)的觀念，進程是動態(tài)的觀念；（3）進程具有并發(fā)性，而程序沒有；

（4）進程是競爭計算機資源的基本單位，程序不是。

（5）進程和程序不是一一對應的： 一個程序可對應多個進程即多個進程可執(zhí)行同一程序； 一個進程可以執(zhí)行一個或幾個程序

3.三次握手 第一次

第一次握手：建立連接時，客戶端發(fā)送syn包（syn=j）到服務器，并進入SYN_SENT狀態(tài)，等待服務器確認；SYN：同步序列編號（Synchronize Sequence Numbers）。

第二次

第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發(fā)送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態(tài)；

第三次

第三次握手：客戶端收到服務器的SYN+ACK包，向服務器發(fā)送確認包ACK(ack=k+1），此包發(fā)送完畢，客戶端和服務器進入ESTABLISHED（TCP連接成功）狀態(tài)，完成三次握手。

4.四次揮手（連接終止協(xié)議）

由于TCP連接是全雙工的，因此每個方向都必須單獨進行關閉。這原則是當一方完成它的數(shù)據(jù)發(fā)送任務后就能發(fā)送一個FIN來終止這個方向的連接。收到一個 FIN只意味著這一方向上沒有數(shù)據(jù)流動，一個TCP連接在收到一個FIN后仍能發(fā)送數(shù)據(jù)。首先進行關閉的一方將執(zhí)行主動關閉，而另一方執(zhí)行被動關閉。

（1）TCP客戶端發(fā)送一個FIN，用來關閉客戶到服務器的數(shù)據(jù)傳送。

（2）服務器收到這個FIN，它發(fā)回一個ACK，確認序號為收到的序號加1。和SYN一樣，一個FIN將占用一個序號。

（3）服務器關閉客戶端的連接，發(fā)送一個FIN給客戶端。

（4）客戶端發(fā)回ACK報文確認，并將確認序號設置為收到序號加1。

5.TCp和UDP的區(qū)別 TCP(傳輸控制協(xié)議)：

1)提供IP環(huán)境下的數(shù)據(jù)可靠傳輸(一臺計算機發(fā)出的字節(jié)流會無差錯的發(fā)往網(wǎng)絡上的其他計算機，而且計算機A接收數(shù)據(jù)包的時候，也會向計算機B回發(fā)數(shù)據(jù)包，這也會產(chǎn)生部分通信量)，有效流控，全雙工操作(數(shù)據(jù)在兩個方向上能同時傳遞)，多路復用服務，是面向連接，端到端的傳輸;

2)面向連接：正式通信前必須要與對方建立連接。事先為所發(fā)送的數(shù)據(jù)開辟出連接好的通道，然后再進行數(shù)據(jù)發(fā)送，像打電話。

3)TCP支持的應用協(xié)議：Telnet(遠程登錄)、FTP(文件傳輸協(xié)議)、SMTP(簡單郵件傳輸協(xié)議)。TCP用于傳輸數(shù)據(jù)量大，可靠性要求高的應用。

UDP(用戶數(shù)據(jù)報協(xié)議，User Data Protocol)

1)面向非連接的(正式通信前不必與對方建立連接，不管對方狀態(tài)就直接發(fā)送，像短信，QQ)，不能提供可靠性、流控、差錯恢復功能。UDP用于一次只傳送少量數(shù)據(jù)，可靠性要求低、傳輸經(jīng)濟等應用。

2)UDP支持的應用協(xié)議：NFS(網(wǎng)絡文件系統(tǒng))、SNMP(簡單網(wǎng)絡管理系統(tǒng))、DNS(主域名稱系統(tǒng))、TFTP(通用文件傳輸協(xié)議)等。

總結：

TCP：面向連接、傳輸可靠(保證數(shù)據(jù)正確性,保證數(shù)據(jù)順序)、用于傳輸大量數(shù)據(jù)(流模式)、速度慢，建立連接需要開銷較多(時間，系統(tǒng)資源)。

UDP：面向非連接、傳輸不可靠、用于傳輸少量數(shù)據(jù)(數(shù)據(jù)包模式)、速度快。

使用udp協(xié)議的軟件很多，如qq等一些聊天軟件等，用p2p協(xié)議的軟件也會使用udp協(xié)議。

UDP 不需要連接，速度快，每個數(shù)據(jù)包的大小限制在64k內，不安全，有可能丟失文件 TCP 需要建立連接，通過三次握手完成連接，速度稍慢，連接中不限制數(shù)據(jù)包的大小，但是安全

在注重速度的時候使用UDP---》如：視頻聊天時

在注重安全的時候使用TCP---》如：下載文件時

6.排序算法有哪些

一般有八大排序算法：

1、直接插入排序

（1）基本思想：在要排序的一組數(shù)中，假設前面(n-1)[n>=2] 個數(shù)已經(jīng)是排 好順序的，現(xiàn)在要把第n個數(shù)插到前面的有序數(shù)中，使得這n個數(shù) 也是排好順序的。如此反復循環(huán)，直到全部排好順序。（2）實例

2、希爾排序（也稱最小增量排序）

（1）基本思想：算法先將要排序的一組數(shù)按某個增量d（n/2,n為要排序數(shù)的個數(shù)）分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。（2）實例：

3、簡單選擇排序

（1）基本思想：在要排序的一組數(shù)中，選出最小的一個數(shù)與第一個位置的數(shù)交換；

然后在剩下的數(shù)當中再找最小的與第二個位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。（2）實例：

4、堆排序

（1）基本思想：堆排序是一種樹形選擇排序，是對直接選擇排序的有效改進。堆的定義如下：具有n個元素的序列（h1,h2,...,hn),當且僅當滿足（hi>=h2i,hi>=2i+1）或（hi<=h2i,hi<=2i+1）(i=1,2,...,n/2)時稱之為堆。在這里只討論滿足前者條件的堆。由堆的定義可以看出，堆頂元素（即第一個元素）必為最大項（大頂堆）。完全二叉樹可以很直觀地表示堆的結構。堆頂為根，其它為左子樹、右子樹。初始時把要排序的數(shù)的序列看作是一棵順序存儲的二叉樹，調整它們的存儲序，使之成為一個堆，這時堆的根節(jié)點的數(shù)最大。然后將根節(jié)點與堆的最后一個節(jié)點交換。然后對前面(n-1)個數(shù)重新調整使之成為堆。依此類推，直到只有兩個節(jié)點的堆，并對它們作交換，最后得到有n個節(jié)點的有序序列。從算法描述來看，堆排序需要兩個過程，一是建立堆，二是堆頂與堆的最后一個元素交換位置。所以堆排序有兩個函數(shù)組成。一是建堆的滲透函數(shù)，二是反復調用滲透函數(shù)實現(xiàn)排序的函數(shù)。（2）實例：

初始序列：46,79,56,38,40,84 建堆：

交換，從堆中踢出最大數(shù)

剩余結點再建堆，再交換踢出最大數(shù)

依次類推：最后堆中剩余的最后兩個結點交換，踢出一個，排序完成。

5、冒泡排序

（1）基本思想：在要排序的一組數(shù)中，對當前還未排好序的范圍內的全部數(shù)，自上而下對相鄰的兩個數(shù)依次進行比較和調整，讓較大的數(shù)往下沉，較小的往上冒。即：每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時，就將它們互換。

6、快速排序

（1）基本思想：選擇一個基準元素,通常選擇第一個元素或者最后一個元素,通過一趟掃描，將待排序列分成兩部分,一部分比基準元素小,一部分大于等于基準元素,此時基準元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。

7、歸并排序

（1）基本排序：歸并（Merge）排序法是將兩個（或兩個以上）有序表合并成一個新的有序表，即把待排序序列分為若干個子序列，每個子序列是有序的。然后再把有序子序列合并為整體有序序列。

8、基數(shù)排序

（1）基本思想：將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長度，數(shù)位較短的數(shù)前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后,數(shù)列就變成一個有序序列。

穩(wěn)定性說明：排序前，2（或者更多）個相等的數(shù)在序列的前后位置順序和排序后它們在序列中的前后位置順序一樣。

實例：

待排序數(shù)列：5,4,8,6,1,8,7,9 排序結果：1,4,5,6,7,8,8,9 穩(wěn)定：1,4,5,6,7,8,8,9 不穩(wěn)定：1,4,5,6,7,8,8,9

說明：對比紅色的8和紫色的8，看他們排序前后的位置。排序前，紅8在紫8前面，如果排序后紅8仍然在紫8前面，則排序算法穩(wěn)定，否則不穩(wěn)定。

現(xiàn)在我們分析一下8種排序算法的穩(wěn)定性。

（請網(wǎng)友結合前面的排序基本思想來理解排序的穩(wěn)定性（8種排序的基本思想已經(jīng)在前面說過，這里不再贅述）不然可能有些模糊）

（1）直接插入排序：一般插入排序，比較是從有序序列的最后一個元素開始，如果比它大則直接插入在其后面，否則一直往前比。如果找到一個和插入元素相等的，那么就插入到這個相等元素的后面。插入排序是穩(wěn)定的。

（2）希爾排序：希爾排序是按照不同步長對元素進行插入排序，一次插入排序是穩(wěn)定的，不會改變相同元素的相對順序，但在不同的插入排序過程中，相同的元素可能在各自的插入排序中移動，穩(wěn)定性就會被破壞，所以希爾排序不穩(wěn)定。

（3）簡單選擇排序：在一趟選擇，如果當前元素比一個元素小，而該小的元素又出現(xiàn)在一個和當前元素相等的元素后面，那么交換后穩(wěn)定性就被破壞了。光說可能有點模糊，來看個小實例：858410，第一遍掃描，第1個元素8會和4交換，那么原序列中2個8的相對前后順序和原序列不一致了，所以選擇排序不穩(wěn)定。

（4）堆排序：堆排序的過程是從第n/2開始和其子節(jié)點共3個值選擇最大(大頂堆)或者最小(小頂堆),這3個元素之間的選擇當然不會破壞穩(wěn)定性。但當為n/2-1, n/2-2,...這些父節(jié)點選擇元素時，有可能第n/2個父節(jié)點交換把后面一個元素交換過去了，而第n/2-1個父節(jié)點把后面一個相同的元素沒有交換，所以堆排序并不穩(wěn)定。

（5）冒泡排序：由前面的內容可知，冒泡排序是相鄰的兩個元素比較，交換也發(fā)生在這兩個元素之間，如果兩個元素相等，不用交換。所以冒泡排序穩(wěn)定。

（6）快速排序：在中樞元素和序列中一個元素交換的時候，很有可能把前面的元素的穩(wěn)定性打亂。還是看一個小實例：6 4 4 5 4 7 8 9，第一趟排序，中樞元素6和第三個4交換就會把元素4的原序列破壞，所以快速排序不穩(wěn)定。

（7）歸并排序：在分解的子列中，有1個或2個元素時，1個元素不會交換，2個元素如果大小相等也不會交換。在序列合并的過程中，如果兩個當前元素相等時，我們把處在前面的序列的元素保存在結果序列的前面，所以，歸并排序也是穩(wěn)定的。

（8）基數(shù)排序：是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次類推，直到最高位。有時候有些屬性是有優(yōu)先級順序的，先按低優(yōu)先級排序，再按高優(yōu)先級排序，最后的次序就是高優(yōu)先級高的在前，高優(yōu)先級相同的低優(yōu)先級高的在前?；鶖?shù)排序基于分別排序，分別收集，所以是穩(wěn)定的。

8種排序的分類，穩(wěn)定性，時間復雜度和空間復雜度總結：

三種查找算法:順序查找，二分法查找（折半查找），分塊查找，散列表（以后談）

一、順序查找的基本思想：

從表的一端開始，順序掃描表，依次將掃描到的結點關鍵字和給定值（假定為a）相比較，若當前結點關鍵字與a相等，則查找成功；若掃描結束后，仍未找到關鍵字等于a的結點，則查找失敗。

說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是查找效率低。

適用于線性表的順序存儲結構和鏈式存儲結構。

計算平均查找長度。

例如上表，查找1，需要1次，查找2需要2次，依次往下推，可知查找16需要16次，可以看出，我們只要將這些查找次數(shù)求和（我們初中學的，上底加下底乘以高除以2），然后除以結點數(shù)，即為平均查找長度。設n=節(jié)點數(shù)

平均查找長度=（n+1）/2 二、二分法查找（折半查找）的基本思想：

前提：

（1）確定該區(qū)間的中點位置：mid=（low+high）/2

min代表區(qū)間中間的結點的位置，low代表區(qū)間最左結點位置，high代表區(qū)間最右結點位置（2）將待查a值與結點mid的關鍵字（下面用R[mid].key）比較，若相等，則查找成功，否則確定新的查找區(qū)間：

如果R[mid].key>a，則由表的有序性可知，R[mid].key右側的值都大于a，所以等于a的關鍵字如果存在，必然在R[mid].key左邊的表中。這時high=mid-1 如果R[mid].key

（3）下一次查找針對新的查找區(qū)間，重復步驟（1）和（2）

（4）在查找過程中，low逐步增加，high逐步減少，如果high

平均查找長度=Log2(n+1)-1 注：雖然二分法查找的效率高，但是要將表按關鍵字排序。而排序本身是一種很費時的運算，所以二分法比較適用于順序存儲結構。為保持表的有序性，在順序結構中插入和刪除都必須移動大量的結點。因此，二分查找特別適用于那種一經(jīng)建立就很少改動而又經(jīng)常需要查找的線性表。

三、分塊查找的基本思想：

二分查找表使分塊有序的線性表和索引表（抽取各塊中的最大關鍵字及其起始位置構成索引表）組成，由于表是分塊有序的，所以索引表是一個遞增有序表，因此采用順序或二分查找索引表，以確定待查結點在哪一塊，由于塊內無序，只能用順序查找。

設表共n個結點，分b塊，s=n/b

（）(分塊查找索引表)平均查找長度=Log2n/s+1+s/2(順序查找索引表)平均查找長度=(S2+2S+n)/(2S)

注：分塊查找的優(yōu)點是在表中插入或刪除一個記錄時，只要找到該記錄所屬塊，就在該塊中進行插入或刪除運算（因塊內無序，所以不需要大量移動記錄）。它主要代價是增加一個輔助數(shù)組的存儲控件和將初始表分塊排序的運算。

它的性能介于順序查找和二分查找之間。