1. 选择排序法
方法:每次遍历把最小(大)值放在第一个位置
首先拿出第一个元素与剩余的元素进行比较
如果符合条件就交换位置
这样遍历一轮下来
最小(大)值就肯定是第一个元素啦
接着拿第 2 个元素 继续上边操作
不断遍历
不断遍历
不断遍历
最终完成了排序
2.完整代码
#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(