java中的冒泡排序？public void bubbleSort(int[] data，String sortType) {if (sortType.equals(Java數(shù)組排序幾種排序方

java中的冒泡排序？

public void bubbleSort(int[] data，String sortType) {

if (sortType.equals(

Java數(shù)組排序幾種排序方法詳細(xì)一點(diǎn)？

這是通常的排序方法，簡(jiǎn)單易懂。

快速排序：首先，這是最簡(jiǎn)單的。直接排序：

公共靜態(tài)void main(String[] args) {

int[] arr={4，3，5，1，7，9，3}

(安排)

for (int i : arr){

}

單擊運(yùn)行輸出排序后的數(shù)組編號(hào)。

2.部分排序法：也可以通過使用選擇一些想要排序的數(shù)字，比如對(duì)下角編號(hào)為1~4的數(shù)字進(jìn)行排序，其他數(shù)字的順序保持不變。

公共靜態(tài)void main(String[] args) {

int[] arr={4，3，5，1，2，9，3，0}

(排列1，4)

for (int i=0iltarr.lengthi ){

(arr[i]

冒泡排序的規(guī)則？

1)基本思想

冒泡排序的基本思想是：從無序序列的頭部開始，進(jìn)行兩兩比較，根據(jù)大小交換位置，最后將最大(最小)的數(shù)據(jù)元素交換到無序隊(duì)列的尾部，從而成為有序序列的一部分；下次繼續(xù)這個(gè)過程，直到所有數(shù)據(jù)元素都按順序排列。

算法的核心是通過兩兩比較，每次交換位置，在剩余的無序序列中選擇最大(最小)的數(shù)據(jù)元素，放在隊(duì)列的末尾。

(2)操作流程

冒泡排序算法的工作原理如下：

1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大(小)，兩個(gè)都換。

2.對(duì)每一對(duì)相鄰的元素做同樣的工作，從開始的第一對(duì)到結(jié)束的最后一對(duì)。這一步之后，最后一個(gè)元素將是最大(最小)的數(shù)字。

3.對(duì)所有元素重復(fù)上述步驟，除了已選擇的最后一個(gè)元素(按順序)。

4.每次對(duì)越來越少的元素(無序元素)繼續(xù)重復(fù)上述步驟，直到?jīng)]有一對(duì)數(shù)字可以比較，那么序列最終是有序的。

冒泡排序算法外層循環(huán)為什么要減一？

最外層循環(huán)控制輪數(shù)，下標(biāo)從0開始。如果數(shù)字是10，

這個(gè)應(yīng)該是從A [0]到A [9]，回合數(shù)是8。最后一個(gè)數(shù)和前一個(gè)數(shù)比較后，自然就固定位置了，不用再比較了。所以減一。

示例：排序N個(gè)數(shù)據(jù)。

冒泡排序法的思想是將每一輪的第一個(gè)元素與這一輪的所有后續(xù)元素進(jìn)行比較。如果發(fā)現(xiàn)后一個(gè)元素小于第一個(gè)元素，則小元素將與第一個(gè)元素交換，以確保每次比較后，比較結(jié)果的最小值都存儲(chǔ)在第一個(gè)元素中。

A [0]和A [1] ~ A [n-1]比較一次，最小值放在A [0]中。連續(xù)類比

比較A [n-2]和A [n-1]，最小值放在A [n-2]中，剩余元素放在A [n-1]中。后面沒有元素，比較結(jié)束。

所以可以看出，n的個(gè)數(shù)，排序需要n-1輪。在任意第I輪中，將第一個(gè)元素A [I] I與所有后續(xù)元素兩兩比較，將每個(gè)比較結(jié)果的最小值放入A [I]中。經(jīng)過這一輪對(duì)比，

A [I]存儲(chǔ)本輪的最小值。所以冒泡排序法需要一個(gè)雙循環(huán)，外部從循環(huán)控制比較。slave循環(huán)是用來求這一輪的最小值的，這一輪的最小值放在這里的某人手元素里。