常用排序方法中较为简单的有冒泡排序和选择排序
想要了解冒泡排序可以去:常用排序方法,冒泡法排序,C语言冒泡排序从小到大排序,从大到小排序思路详解和过程提示,计算机二级重点_Eliauk1234的博客-优快云博客
这篇我们来介绍选择排序法
思路:
设有N个元素,a[0]~a[N-1]
将a[0]与a[1]~a[N-1]比较,若a[0]比其他都小,则不交换;
若a[1]~a[N-1]中有一个以上比a[0] 小,则将最小的一个与a[0]交换;
此时a[0]中存放的就是N个数里面的最小值;
依次比较;
共进行N-1次比较
#include <stdio.h>
#define N