C 實現選擇排序

2022-08-03 00:57:10 字數 1168 閱讀 6406

原始檔:

//main

using

system;

using

system.collections.generic;

using

system.linq;

using

system.text;

namespace

selectionsort}}

//class

using

system;

using

system.collections.generic;

using

system.linq;

using

system.text;

namespace

selectionsort

public

void

sort()

//////

選擇排序:

///第一次迭代選擇陣列中的最小元素,將其與陣列的第乙個元素交換。

///第二次迭代選擇陣列中剩下元素的最小元素,將其與第二個元素交換。以此類推....

///最後,最大元素留在陣列最後乙個位置。

///(第i次迭代之後,陣列中最小的i個元素,已按公升序放到了陣列的前i個元素中)

///核心演算法時間複雜度:

///t(n)=o(n²)

/// public

void

selectionsort()

}//將最小值提前

if (minvalueindex !=index)

swap(index, minvalueindex);}}

//////

元素交換

/// ///

///public

void swap(int one, int

another)

//////

輸出.

/// ///

public

override

string

tostring()}}

//執行結果截圖:

選擇排序C 實現

演算法描述 首先找到陣列中最小的元素,將它與陣列第乙個元素進行交換,接著在剩下的元素中找的最小的元素與陣列第二個元素進行交換,如此往復,直到整個陣列都排序。下面給出整型陣列的實現,其他複雜型別只需實現自定義的比較函式即可 include include using namespace std con...

C 實現選擇排序

選擇排序 selectsort 是一種簡單直觀的排序演算法。演算法原理 第一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小 大 元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零。選擇排序是不穩定的排序方法。...

c 實現選擇排序

說明 是我親自碼的,除錯通過的,中有演算法思想和詳細的注釋,一目了然。專案已經上傳到我的github 專案中還有另外得九種排序演算法的c 實現 以及其思想。1 選擇排序 2 插入排序 3 氣泡排序 4 希爾排序 5.1 歸併排序遞迴實現 5.2 歸併排序非遞迴實現 6.1 快速排序遞迴實現 6.2 ...