陣列練習 冒泡法排序

2021-10-09 12:00:13 字數 392 閱讀 9039

冒泡法排序

package com.jl.learning;

//冒泡法,從左向右兩兩比較,取更大的數繼續往後比,i每次迴圈取出當前最大的數放在當前陣列的最右邊

public

class

bubblesort

;//int count = 0;//用來計操作次數

//int count2 = 0;//用來計交換次數

for(int i = array.length-

1; i >

0; i--)}

}輸出操作次數

輸出交換次數

for(int i =

0; i < array.length; i++)}

}

Java陣列排序 冒泡法

氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較 例項 將...

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...

js 陣列排序法(氣泡排序 快速排序)

1.氣泡排序 原理 將陣列的相鄰兩個元素進行比較,大的就往後移,小的往前,依次比較並且進行遞減迭代。var arr 54,36,89,1,3,5,2 function sortarr arr return arr sortarr arr 3.快速排序法 原理 選擇乙個基準點,一般選摺為math.fl...