氣泡排序的思路整理

2021-10-07 17:45:40 字數 813 閱讀 3238

本文中位運算【 ^ 亦或】進行變數值替換的原理可參考此鏈結

package algorithm;

public

class

bubblesort

;// 不知道是什麼排序

sort

(arr1)

;echoarr

(arr1)

;int

arr2 =

;// 氣泡排序

bubblesort

(arr2)

;echoarr

(arr2);}

// 不知道是什麼排序

public

static

void

sort

(int

arr)}}

}// 氣泡排序

// 時間複雜度 n ^ 2

public

static

void

bubblesort

(int

arr)}if

(!flag)}}

// 輸出陣列內容的方法

public

static

void

echoarr

(int

arr)

system.out.

println()

;}}

附執行結果如下:

123456789

123456789

插入排序的思路整理

package algorithm public class insertsort 輸出陣列內容的方法 public static void echoarr int arr system.out.println 插入排序 時間複雜度 n 2 public static void insertsort...

氣泡排序整理課程列表

include 此處 courses 資料不要做任何改動 courses 變數名不許修改 char courses void sort char p,int n if k j int arr strlen char p return i int main return 0 對陣列變數而言,變數名就是...

氣泡排序的實現思路和優化方案

優化外層迴圈的寫法 優化內層迴圈 寫在前面 今天寫乙個氣泡排序,當然網上氣泡排序已經寫爛了,那博主我能和他們一樣嗎?為什麼寫這個呢?因為面試的時候很多時候都會問,但是又要自己顯得和別人不一樣,所以今天我們寫的乙個優化的冒泡,提公升一下他的排序的效能。基礎寫法當然優化的前提是你的基礎寫法是對的才可以,...