選擇排序(陣列)

2021-10-08 19:10:16 字數 1077 閱讀 9090

原理: 內迴圈結束一次,最值(最大或最小)出現頭角標位置上。

以乙個角標上的元素為主和其他元素進行比較,滿足條件就進行換位。

再改角標上的元素進行下次的比較;

詳細**如下:

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 ...