陣列排序,氣泡排序演算法 面試必看一

2021-10-24 08:42:57 字數 2688 閱讀 4972

int

arr;

//或者int arr

arr=

newint[30

];//開闢記憶體空間

arr[0]

=0;//賦值

arr[1]

=1;//賦值

int[

] arr2 =

;//邊建立變賦值

int[

] arr3 =

newint

;//二維陣列

int[

] arr4;

//或者int arr4

arr4=

newint[5

][50]

;//或者arr4=new int[5];這也是正確的;而arr4=new int;這是錯誤的

int[

] arr5 =

newint[5

][50]

;

/**

* 求陣列最大值(打擂台)

*/public

static

intgetmaxvalue()

;int max = num[0]

;//假設陣列的第乙個數值是最大值

for(

int i=

1;ireturn max;

}

/**

* 對陣列進行排序

*/public

static

void

arrayssort()

; arrays.

sort

(array)

;//降序

for(

int i = array.length-

1; i >=

0; i--

)//公升序

for(

int i =

0; i <= array.length-

1; i++

)}

/**

* 向陣列中插入乙個數,進行降序排序

*/public

static

void

inservalue()

}

/**

* 氣泡排序

*/public

static

void

sortscore()

;for

(int i =

0; i < arr.length-

1; i++)}

}for

(int i : arr)

}

int

arr1 =

;int

arr2 =

;int

arr3 =

; system.out.

println

(arrays.

equals

(arr1, arr2));

system.out.

println

(arrays.

equals

(arr1, arr3)

);

int

arr4 =

; system.out.

println

(arrays.

tostring

(arr4)

);

int

arr5 =

; arrays.

fill

(arr5,40)

; system.out.

println

(arrays.

tostring

(arr5)

);

int

arr6 =

;int

arr7 = arrays.

copyof

(arr6,3)

; system.out.

println

(arrays.

tostring

(arr7));

int[

] arr8 = arrays.

copyof

(arr6,4)

; system.out.

println

(arrays.

tostring

(arr8));

int[

] arr9 = arrays.

copyof

(arr6,5)

; system.out.

println

(arrays.

tostring

(arr9)

);

int

arr10 =

; arrays.

sort

(arr10)

;int index = arrays.

binarysearch

(arr10,40)

; system.out.

println

(index)

;

排序演算法 一 氣泡排序

排序的演算法有很多,例如直接插入排序,希爾排序,氣泡排序,選擇排序,快速排序,堆排序等等。最簡單基礎就是氣泡排序了,關於排序hi有乙個系列。今天是第一篇,主要講氣泡排序演算法思想以及從各個方面對它進行優化。氣泡排序 原理舉例 設陣列長度為n。1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就...

排序演算法(一) 氣泡排序

排序思路 樣例 1.從首位元素開始,前後元素相比較,保證 小在前 大在後 逐個元素向後遞推。一遍結束後,最大元素將位於排序末位。16 35 9 35 5 35 20 35 結果 2.因為最大元素已經排位完畢,所以不考慮末位最大元素,從頭開始,再做一輪排序。排序範圍 結果 可以看出,第二大元素已經排至...

排序演算法(一)氣泡排序

氣泡排序 bubble sort,台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。以將陣列 number n 中的n個數從小到大排序為例 ...