1、歸并排序的基本思想 歸并排序主要是二路歸并排序。二路歸并排序的基本思想，設(shè)數(shù)組a中存放了n個(gè)數(shù)據(jù)元素，初始時(shí)把它們看成是n個(gè)長度為1的有序子...
投稿
收錄了10篇文章 · 1人關(guān)注
-
排序算法之歸并排序
-
排序算法之交換排序利用交換數(shù)據(jù)元素的位置進(jìn)行排序的方法稱為交換排序。常見的交換排序方法有冒泡排序和快速排序。 1. 冒泡排序 1.1 冒泡排序的基本思想 設(shè)數(shù)組a...
-
排序算法之選擇排序選擇排序的基本思想是每次從待排序的數(shù)據(jù)元素集合中選取最小或最大的數(shù)據(jù)元素放到數(shù)據(jù)元素集合的最前面或最后面，數(shù)據(jù)元素集合不斷縮小，當(dāng)數(shù)據(jù)元素集合為...
-
排序算法之插入排序1、插入排序的基本思想 從初始有序的子集合開始，不斷地把新的數(shù)據(jù)元素插入到已排列有序子集合的合適位置，使得子集合中數(shù)據(jù)元素的個(gè)數(shù)不斷增多，當(dāng)子集...
-
隊(duì)列的表示和實(shí)現(xiàn)1、隊(duì)列的基本概念 和堆棧一樣隊(duì)列也是一種特殊的線性表，隊(duì)列的數(shù)據(jù)元素及數(shù)據(jù)元素間的邏輯關(guān)系和線性表是完全相同的，差別在于線性表允許在任意位置插...
-
堆棧的表示和實(shí)現(xiàn)1、堆棧的基本概念 堆棧是一種特殊的線性表，堆棧的數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關(guān)系和線性表完全是相同的，其差別在于線性表允許在任意位置插入和刪...
-
線性表(三)——雙向鏈表的表示和實(shí)現(xiàn)在上篇文章中我們分析討論了線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。鏈?zhǔn)酱鎯Y(jié)構(gòu)表示的線性表主要分為單鏈表、單循環(huán)鏈表和雙向循環(huán)鏈表三種。單鏈表和單循環(huán)鏈表在上篇文...
-
線性表(二)——單鏈表的表示和實(shí)現(xiàn)在上篇文章中我們分析討論了線性表的順序存儲結(jié)構(gòu)順序表的原理和實(shí)現(xiàn)，這篇文章將分析討論線性表另外一種存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)中的單鏈表的實(shí)現(xiàn)原理。 線...
-
線性表(一)——順序表
在前一篇文章中我們講解了線性表的定義以及線性表的特性，知道了線性表的兩種存儲結(jié)構(gòu)：一種是順序存儲結(jié)構(gòu)，一中是鏈?zhǔn)酱鎯Y(jié)構(gòu)。本文將分析討論線性表順...
-
線性表-概述
前言 線性表是一種簡單的線性結(jié)構(gòu)。線性表的主要操作特點(diǎn)是可以在任意位置插入和刪除一個(gè)數(shù)據(jù)元素。線性表可以用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲。用順序...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1851067/u_2224566280_3056157745_fm_11_gp_0.jpg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/cdc70f474413?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}