關於氣泡排序的幾點想法

2021-07-14 22:02:31 字數 546 閱讀 8380

關於氣泡排序的話,是乙個穩定排序。一開始感覺特別複雜,每輪比較都是兩兩比較較大的值放在後面,每輪比較之後都會出現乙個最大值,但是最小的那個數是不用比較的的,這樣既就少了一輪,所以比較輪數是n-1,,所以嘍比較的輪數一次減一,每輪比較的次數就是n-1-i其實就是兩個步驟:

一般的排序方法都是兩個for迴圈。而氣泡排序法的兩個for迴圈是:

1,外層for迴圈控制著一共迴圈了多少輪。這裡面的比較輪數是n-1

2,內層for迴圈控制著每輪比較了多少次。這裡面的比較次數是n-i-1

具體過程如圖:

實現**如下:

package com.study.paixu;

public class maopao2 ;

a= sort(a);

for (int i = 0; i < a.length; i++)

}private static int sort(int a) }}

return a;}}

關於公司客戶端部門的幾點想法

背景 現狀的問題 1 客戶端 整合度高 目前客戶端的整合度非常高,地區的整合,不同功能的整合,都在一起,說是叫平台,但是實際上隨著規模的擴大,變得越來越耦合,越來越不可控,修改起來極其困難,開發起來及其難受,中間是乾溝河的,並沒有約定的介面,也沒有約定的通訊流程,導致開發效率極低 2 打版本成本高 ...

關於降低員工流失率的幾點想法

2010年大學畢業,誤打誤撞進入呼叫中心,到現在已經五年多的時間了,五年多有過抓狂的時候,也有過覺得快窒息不能堅持的時候,雖然中間換過公司,但只是由outbound換為 inbound 依然還沒離開呼叫中心。由外呼變為呼入,由hunter變為客服再到現在的質檢 五年多的呼叫中心生涯,感觸很深的乙個問...

關於氣泡排序與選擇排序

一 氣泡排序 原理 依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排 到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。let a 8,15,88,55,76,21,39,94 let t for let i 0 ia j 1 遍歷輸出 for let i 0 i二 選擇排序 原理...