Java排序算法 - 專(zhuān)題

投稿

Java排序算法

收錄了8篇文章 · 11人關(guān)注

Java排序算法 - 基數(shù)排序
基數(shù)排序基本思想：對(duì)元素分別按照個(gè)位惭缰、十位、百位....N位進(jìn)行排序笼才。具體步驟如下 1.待排序算組array 2.創(chuàng)建一個(gè)10行*array...

0.1 守敬 1 3
Java排序算法 - 計(jì)數(shù)排序
計(jì)數(shù)排序基本思想：不通過(guò)比較漱受，計(jì)下每個(gè)元素的出現(xiàn)次數(shù)，統(tǒng)計(jì)小于這個(gè)元素的個(gè)數(shù)N骡送，將其放在N位昂羡。例如{7，6各谚，2紧憾，4，2昌渤，3}這個(gè)序列赴穗，有5個(gè)小...

守敬 1 2

Java排序算法 - 歸并排序
歸并排序思路：使用分治思想，將數(shù)組一直拆分，直到拆分成一個(gè)元素般眉，此時(shí)每一個(gè)元素都相當(dāng)于一個(gè)有序的數(shù)組了赵，之后再將每?jī)蓚€(gè)數(shù)組合并成一個(gè)有序數(shù)組，一...

0.2 守敬 0 1
Java排序算法 - 堆排序
堆排序堆排序是基于堆這種數(shù)據(jù)結(jié)構(gòu)的一種排序算法甸赃，通過(guò)每一次彈出堆頂元素柿汛，實(shí)現(xiàn)排序。預(yù)備知識(shí)：堆是一棵完全二叉樹(shù)埠对，所以堆滿(mǎn)足完全二叉樹(shù)的性質(zhì)络断。...

守敬 0 0
Java排序算法 - 直接插入排序
直接插入算法顧名思義，就是在有序數(shù)組中適當(dāng)?shù)奈恢貌迦朐亍?算法思路：把待排序的數(shù)組项玛，第0位的元素看做是一個(gè)排好序的數(shù)組貌笨，之后用temp記錄數(shù)...

守敬 0 0
Java排序算法 - 快速排序
快速排序算法思路：選擇基準(zhǔn)數(shù)，將所有小于基準(zhǔn)數(shù)的移動(dòng)到基準(zhǔn)數(shù)的左邊襟沮，大于的移動(dòng)到右邊锥惋，之后采用分治思想，遞歸調(diào)用开伏。步驟如下：首先膀跌，需要一個(gè)...

守敬 0 2
Java排序算法 - 希爾排序
希爾排序概括：其實(shí)希爾排序就是將數(shù)組進(jìn)行拆分，對(duì)分出來(lái)的每一個(gè)數(shù)組進(jìn)行直接插入排序固灵。具體講解設(shè)置一個(gè)step（步長(zhǎng)）捅伤，step初始值為數(shù)組...

守敬 0 1

Java排序算法 - 冒泡排序與優(yōu)化
冒泡排序思路：相鄰元素進(jìn)行比較，每一次將最大的元素放到數(shù)組最后邊怎虫，之后進(jìn)行下一輪重復(fù)操作暑认，把最大元素移動(dòng)到第一次找出的最大元素的前面。重復(fù)上...

守敬 0 4