C 選擇排序演算法

2022-08-24 05:36:09 字數 742 閱讀 9031

原理:選擇排序是搜尋整個陣列,將找到的最小值與陣列中第一位元素交換位置;然後在剩下的元素中找到最小值,將找到的最小值與陣列中第二位元素交換位置,依此類推,直到將所有的元素排好順序。

//

選擇排序,從小到大排列

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插入排序之後,做了一下課後習題,看到這個演算法 選擇演算法 選擇演算法的思想是 第一次取得陣列的最小元素,放在第乙個位置。接著取得陣列的第二小元素,放在第二個位置。如此下去,直到找到倒數第二小的元素,放在倒數...