记录自已学习之排序算法(选择排序)

很多时候我都在想要不要把选择排序给写到博文里面去，最后还是选择把它写进来了，毕竟很多人都说它跟冒泡排序的执行差不多，但是我觉得还是有很大的不一样的。选择排序的原理：选择排序跟冒泡排序就是有点反着来的，因为冒泡排序就是从下往上排序的，而选择排序就是从上往下排序。但是用法一样，也就是每次都找出一个比较小的那个数直到找到那个最小的数，把它放进去开始的第一个位置。外循环就是用于放数字的那个位置，内循环就是用于控制循环比较的次数。

#include <stdio.h>


#define MAX_ARRAY 7


int main(void)
{
int i, j, min, temp;
int array[MAX_ARRAY] = {4, 2, 5, 8, 7, 9, 6};

for (i = 0; i < MAX_ARRAY - 1; i++)
{
//记录最小的那个值,min始终是最小的那个值
min = i;
for (j = i + 1; j < MAX_ARRAY; j++)
{
if (array[min] > array[j])
{
//这里就是用于把小的值赋给min
min = j;
}
}
//这个就是如果min是最小的，就不用交换的
if (i != min)
{
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}

for (i = 0; i < MAX_ARRAY; i++)
{
printf("array[%d] = %d\n", i + 1, array[i]);
}

return 0;
}

最后还是要提一下需要画图来理解这些执行的流程，不过如果有人的脑子很好用，就可以当我的是废话。还有最好一点就是可以对比一下我写的那个冒泡排序的博客，找出它们的差别，这样便于理解。