原理: 內迴圈結束一次,最值(最大或最小)出現頭角標位置上。
以乙個角標上的元素為主和其他元素進行比較,滿足條件就進行換位。
再改角標上的元素進行下次的比較;
詳細**如下:
public
static
void
main
(string[
] args)
; system.out.
println
("原陣列:");
printarray
(arr)
; system.out.
println
("從小到大排序:");
minsort
(arr)
; system.out.
println
("從大到小排序:");
maxsort
(arr);}
public
static
void
minsort
(int
arr)}}
//排序後輸出
for(
int i =
0; i < arr.length; i++
) system.out.
println()
;}public
static
void
maxsort
(int
arr)}}
//排序後輸出
氣泡排序 選擇排序 陣列去重
遍歷所有元素 從小到大排序 依次比較相鄰的兩個元素 小的放前面,大的放後面 效率很低 動態圖如下所示 示例 var arr 10 18,1 6,9 20,7 90 for var i 0 i arr.length 1 i console.log arr 執行結果如下 先找到所有元素中的最小值,然後將...
氣泡排序,選擇排序,陣列去重
首先定義乙個陣列 var arr 1,3,5,2,4,6 原理 相鄰的兩個數字依次對比,若前者大交則換位置,並且重複操作,直到所有數字依次排好序。程式的優化 1,內層迴圈優化1 內層迴圈次數 1 當前位和下一位比較 i 和 i 1 比較 當前迴圈的倒數第二位,已經和最後一位進行比較 當前迴圈的最後一...
選擇排序 陣列實現(C語言)
選擇排序 採取公升序模式 待排序陣列可以分成兩部分,一部分是已排序,另一部分是未排序。將已排序部分的最後一位與未排序的每一位進行比較,如果已排序最後一位的大小大於未排序中部分的某一位的時候,將兩個位置的資料進行交換即可。include void selection sort int arr,int ...