超經典的筆試題 氣泡排序

2021-09-01 10:20:19 字數 1196 閱讀 4370

packagecom.carlinfo.array;

/***氣泡排序

* ~定義乙個無序的整數陣列;迴圈列印

* ~排序

*每兩個比一次

*交換:必須找第三個坑

* ~重構:將重複的**封裝成乙個方法

*@authorwangshmac */

publicclasssortmain

; /* [i@7852e922 */

system.out

.println(

"=arr1:tostring==>"

+ arr1);

/* 呼叫方法 */

sortmain.loop(

arr1);

/* 排序 *

每乙個坑都要和所有的坑比一遍 *

* 第一行: 1 *

第二行: 2 *

第三行: 3

*  */

for(inti

= 0 ;

i<

arr1

.length; i

++)

} }

system.out

.println(

"*****");

/* 呼叫方法 */

sortmain.loop(

arr1);

} /**

* 引數怎麼可能是陣列呢?

*@paramarr1 */

publicstaticvoidloop(int

arr1)

} }

經典筆試題

1.關鍵字static的作用是什麼?在c語言中,關鍵字static有三個明顯的作用 1 在函式體,乙個被宣告為靜態的變數在這一函式被呼叫過程中維持其值不變。2 在模組內 但在函式體外 乙個被宣告為靜態的變數可以被模組內所有函式訪問,但不能被模組外其它函式訪問。它是乙個本地的全域性變數。3 在模組內,...

經典排序 氣泡排序

氣泡排序思想介紹 核心思想 相鄰兩個數之間比較,把大的數往右換,最終每經過一次內層迴圈,就把當前未排序的陣列的最大值換到最右邊去了 如果是從大到小排序,就把小的數往右換,換到最後那個數就是最小的 時間複雜度 氣泡排序的時間複雜度為o n 2 很好理解,內外層迴圈 下面貼上 void bubble s...

經典排序 氣泡排序

所謂 氣泡排序 可以從名稱上理解 以從小到大來舉例,冒泡 實際上就是指把值更大的元素放到數列的後面 如果是從大到小排列,則反之 通過交換來實現。我們先來大致地看下面的 感受一下氣泡排序的執行過程 氣泡排序 includeusing namespace std void bubblesort int ...