C語言實現選擇排序代碼

前言

選擇排序法：它的基本思想是把每次都遍歷數組中的最小值(最大值)放在起始位置。

聽說是一種比較簡單的排序算法。

至於該排序的算法復雜度。

嗯，請查其他資料吧。

本次采用C語言的方式實現。

代碼實現

#include <stdio.h>

// 打印數組
void print(int *buf, int size)
{
	for (int i = 0; i < size; ++i)
	{
		printf("%d ", buf[i]);
	}

	printf("\n");
}

// 排序數組（從小到大）
void sort(int *buf, int size)
{
	for (int i = 0; i < size - 1; ++i)
	{
		int index = i;
		for (int j = i + 1; j < size; ++j)
		{
			if (buf[index] > buf[j]) 
			{
				index = j; // 找到最小值索引
			}
		}

		int tmp = buf[i];
		buf[i] = buf[index];
		buf[index] = tmp;

	}
}

// 主函數
int main(int argc, char **argv)
{
	int buf[] = { 33, 2, 3, 3, 2, 1, 1, 2, 3, 3, 1, 1, 1, 1, 1, 1 }; // 源數組

	int size = sizeof(buf) / sizeof(int); // 數組大小

	print(buf, size); // 打印插入排序前數組

	sort(buf, size);  // 執行插入排序

	print(buf, size); // 打印插入排序后數組

	return 0;
}

調試結果

結語

嗯。

好像是簡單。

---End