Java基礎篇 陣列排序

2021-09-14 05:00:14 字數 762 閱讀 3551

每一趟都從待排序的資料元素中選擇處最小(或最大)的乙個元素,順序地放在已排序好的數列的最末端,直到全部資料元素都放入了已排序好的數列。

public int choicesort(int array)

}}

比較相鄰元素的值,如果滿足條件則交換位置,直到所有相鄰元素都不滿足條件為止。

public int bubblesort(int arr)

} }return arr;

}

將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置

public int insertsort(int arr)

}arr[j+1] = temp;

}return arr;

}

將乙個陣列的排序問題看成是兩個小陣列的排序問題,而每個小的陣列又可以繼續看成更小的兩個陣列,一直遞迴下去,直到陣列長度大小最大為2。

public int fastsort(int arr,int left,int right)else

} arr[left] = arr[j];

arr[j] = s;

//對左面進行遞迴

fastsort(arr,left,j-1);

//對右面進行遞迴

fastsort(arr,j+1,right);

} return arr;

}

小白學java 基礎篇(陣列 方法)

1 氣泡排序 公升序排列 思路 從下標0開始,隔壁兩兩比較,把大的放後面,一輪下來,最大值,就放在最後面,然後重新一輪比較,不比較最後乙個元素,依次類推。2 方法格式 如果在同乙個類下,乙個方法呼叫另乙個方法,最好加上static修飾符,避免引起靜態方法無法呼叫非靜態方法的錯誤 必須有返回值,無返回...

C (六)基礎篇 陣列

本隨筆為個人複習鞏固知識用,多從書上總結與理解歸納得來,如有錯誤麻煩指正 資料簡單來說就是將一連串相同型別的的資料按順序儲存起來的容器。陣列中的數值型別預設為0,引用型別預設為null。陣列的索引從0開始,具有n個元素的陣列的縮影為從0 n 1。1.陣列的建立 宣告乙個用於儲存int型別的一維陣列並...

Java基礎 陣列排序

氣泡排序 兩個相鄰位置比較,如果前面的元素比後面的元素大就交換位置。每次外迴圈都能確定乙個最大值在陣列中的位置。package stringbufferpackage public class demo6 bubblesort bubblesort arr print arr private sta...