原理:選擇排序是搜尋整個陣列,將找到的最小值與陣列中第一位元素交換位置;然後在剩下的元素中找到最小值,將找到的最小值與陣列中第二位元素交換位置,依此類推,直到將所有的元素排好順序。
//選擇排序,從小到大排列
public
static
void
selectionsort (); //
定義乙個陣列
for (int i=0; i//
外層迴圈,執行的是尋找最小值的次數
//(先將第乙個元素作為最小值,然後與後面的元素進行比較是第一次;再將第二個元素作為最小值與後面的數進行比較是第二次)
int min = i; //
先將陣列的下標1賦值給min(此時min就代表陣列中的第乙個元素),主要用於將陣列中第乙個元素與後面其他元素進行比較
for (int j=i+1; j//
執行內層迴圈,
if (array[min]>array[j])
}int temp = array[i]; //
將本次找到的最小值新增到陣列中相應的位置
array[i] = array[min]; //
等於說第一次找到最小值就放在陣列的第一位,第二次找到的最小值就放在第二位。。。。
array[min] =temp;
}foreach (int item in array)
}
C 演算法 選擇排序
c 選擇排序 選擇排序的原理,第一次從陣列中選出最小的數,將它放在陣列的第一位置,第二次再從陣列中選出最小的數,將它放置在第二個位置,以後每次都選出最小的數,按照上邊的排序方式,放置在陣列中合適的位置,這樣到最後選出的數就是有序的。static void main string args 72,54...
C 排序演算法(二) 選擇排序
昨日坐火車碰見一學通訊的女生,天之驕子信心滿滿,可是想棄理從文。看來不僅僅婚姻是圍城,我們每個人都深處圍城之中。不過本博主一直都要朝圍城裡擠,眼看曙光即要出現 好了,話說上回冒泡完之後,現在要選擇排序又來了 程式如下 using system namespace mysort 遍歷完一遍後,那麼mi...
演算法導論 選擇排序 c
到了大三才發現自己大二缺了多少的功課,最近開始看演算法導論,將以前丟掉的拾起來。在看完2.1插入排序之後,做了一下課後習題,看到這個演算法 選擇演算法 選擇演算法的思想是 第一次取得陣列的最小元素,放在第乙個位置。接著取得陣列的第二小元素,放在第二個位置。如此下去,直到找到倒數第二小的元素,放在倒數...