演算法 選擇排序 C 實現

選擇排序演算法的基本思想：每一輪找到最小（公升序）的元素放在當前序列的最前面。

特點：先找到最小元素，記錄下標，最後交換。

時間複雜度：o(n^2)。以下為實現**：

#include

#define max = 1000
using
namespace std;
void
selectionsort
(int
* t,
int n)
}int temp;
temp = t[index]
; t[index]
= t[i]
; t[i]
= temp;}}
intmain()
;int len =
sizeof
(test)
/sizeof
(test[0]
);selectionsort
(test,len)
;for
(int i =
0;i)}

sizeof是乙個操作符（operator）。

其作用是返回乙個物件或型別所佔的記憶體位元組數。

陣列的sizeof值等於陣列所占用的記憶體位元組數。

注意：1）當字元陣列表示字串時，其sizeof值將』/0』計算進去。

2）當陣列為形參時，其sizeof值相當於指標的sizeof值。

C 實現選擇排序演算法

選擇排序演算法的基本思想 每一輪找到最小 公升序 的元素放在當前序列的最前面。特點 先找到最小元素，記錄下標，最後交換。時間複雜度 o n 2 以下為實現 include using namespace std void sort int arr,int length 傳入陣列首位址和陣列長度 if...

C 實現排序演算法之選擇排序

c 實現排序演算法之選擇排序 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是 第一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小 大 元素，然後放到已排序的序列的末尾。以此類推，直到全部待排序的資料元...

選擇排序 （C ） 排序演算法 （遞迴實現）

排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 a i 2 a i n i k 為這個新順序。選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放...