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){
		// 如果符合条件就交换他们的值
		// 注意此处可能对初学的时候和冒泡排序会混淆
		// 注意冒泡是相邻的元素交换位置
		for (int j = i + 1; j < size; ++j) {
			if (buf[i] > buf[j]) {
				int tmp = buf[i];
				buf[i] = buf[j];
				buf[j] = tmp;
			}
		}
	}
}

// 主函数
int main(int argc, char **argv)
{
	int arr[] = { 4,1,3,4,2,0,5,0 };      // 测试数组
	int size = sizeof(arr) / sizeof(int); // 数组大小
	print(arr, size);					  // 打印排序前数组
	sort(arr, size);					  // 排序
	print(arr, size);					  // 打印排序后数组
	return 0;
}

调试结果

_End

注意初学的时候可能会看成是冒泡排序

记住：冒泡排序是相邻的元素交换位置

记住：冒泡排序是相邻的元素交换位置

记住：冒泡排序是相邻的元素交换位置