希爾排序的實(shí)現(xiàn)思路 也叫做縮小增量排序梅鹦,是插入排序的一個(gè)簡單升級(jí)版敷矫,主要說避免在使用簡單排序進(jìn)行排序的時(shí)候出現(xiàn)豹悬,最小值在最后面的情況比被,設(shè)置...
插入排序的實(shí)現(xiàn)思路 構(gòu)建有序序列盈电,在無序序列中芍阎,從二個(gè)開始叫编,從后往前比較辖佣,插入其合適的位置,最終構(gòu)建出有序序列搓逾,可以參考打牌的時(shí)候卷谈,每一次...
快速排序的實(shí)現(xiàn)思路 是對(duì)冒泡排序的一種改進(jìn),找一個(gè)基準(zhǔn)數(shù)霞篡,比它小的放到它的左邊世蔗,比它大或者等于它的放到它的右邊,對(duì)分好的左右區(qū)間分別重復(fù)第...
歸并排序的實(shí)現(xiàn)思路 核心思想是分治法朗兵,將一個(gè)大的集合分成單個(gè)的元素污淋,之后對(duì)相鄰的單個(gè)元素進(jìn)行排序,然后逐步合并余掖;分的階段:可以理解為是使用...
選擇排序的實(shí)現(xiàn)思路 假定第一個(gè)數(shù)為最(大)小的數(shù)寸爆,之后和數(shù)組后面的數(shù)進(jìn)行比較,如果有一個(gè)比第一個(gè)小(大)赁豆,則記錄其位置仅醇,之后用這個(gè)數(shù)和后面...
冒泡排序的實(shí)現(xiàn)思路 冒泡排序的本質(zhì)就是從第一個(gè)元素開始與后面的元素開始比較,在第一次循環(huán)(內(nèi)層循環(huán))的過程中歌憨,確定出待排序序列中的最大(小...
一着憨、數(shù)組的特點(diǎn) 1.長度一旦規(guī)定之后不可更改 2.只能存儲(chǔ)同一種數(shù)據(jù)的元素 3.可以通過下標(biāo)直接訪問元素(隨機(jī)訪問) 4.各元素之間的內(nèi)存地址連...