今天在学了数组的基础上，认识理解两种排序方法：冒泡排序法和选择排序法。
心得：个人觉得选择排序法在思维逻辑上比冒泡排序法要难些，对于这些排序要在理解的基础上加强记忆，不需要自己去写，只需将这些前人创作的代码记忆熟练即可。本文对选择排序解释不是很清楚，希望大神们指点！
一、冒泡排序法
冒泡排序法的是思想是：
从第0个数开始将之与后面一个数作比较，当他比后一个数大时，两数作交换
10 9 8 7 6 5 4 3 2 1
9 8 7 6 5 4 3 2 1 10
8 7 6 5 4 3 2 1 9 10
7 6 5 4 3 2 1 8 9 10
......
1 2 3 4 5 6 7 8 9 10
#include <stdio.h>
int main()
{
int a[10]={10,9,8,7,6,5,4,3,2,1};
int i,j;
int len = sizeof(a) / sizeof(int);
int temp;
for(i=0;i<len-1;i++) //外循环执行9次，目的是将最大值放到数组末尾，即分别将10，9，8，7，6，5，4，3，2放到数组末尾，而1不用动，所以外循环执行9次，故 0<=i<9
{
for(j=0;j<len-i-1;j++) //内循环，当i=0时，10分别要与9，8，7，6，5，4，3，2，1交换次序；当i=1,时9只需要和8，7，6，5，4，3，2，1交换次序，循环8次；故 0<=i<9-i
{
if(a[j] > a[j+1])
{
temp = a[j+1]; //temp为中间变量
a[j+1] = a[j];
a[j] = temp;
}
for(j=0;j<10;j++)
{
printf("%d ",a[j]);
}
print("\n");
}
}
return 0;
}
二、选择排序法
选择排序法的思想是:
依次将每个数与后面的作大小比较，将最小的放在前面，最大的放在后面；
对程序的解释：拿第一次内循环为例，将将首元素数值a[min]与后一个元素a[j]作比较，如果a[min]>a[j],则min = j,在第一次内循环中10始终比后面的数字大，依次比较交换下标，最后发现min应为1的下标，最后将10 与1互换位置。
1 9 8 7 6 5 4 3 2 10
1 2 8 7 6 5 4 3 9 10
1 2 3 6 5 4 7 8 9 10
1 2 3 4 5 6 7 8 9 10
.........
#include <stdio.h>
int main()
{
int a[10]={10,9,8,7,6,5,4,3,2,1};
int i,j;
int len = sizeof(a) / sizeof(int);
int temp;
int min;
for(i=0;i<len-1;i++) //选择排序外循环，将最小的数选择出来然后与第i个数交换位置，故只需要将9，8，7，6，5，4，3，2，1选择出来（事实上只需要选择到6，交换位置已经完成，程序优化到后期会更新博客），故只需要执行9次，所以 0<=i<9
{
min = i; //注意此处的min = i;不能写在内层循环中否则会导致只能打印10行第一次交换的语句，因为后面的if(min!=i)的语句是和内层循环语句并列的关系，如果这样写会导致这句中的min的值始终为0。
for(j=i+1;j<len;j++) //选择排序内循环，就是要找到除第i个元素意外最小的的值并调换。
//当i=0时，10与9，8，7，6，5，4，3，2，1分别比较大小后调换位置，再将比较后较小数与后面的数比较并，这样比较9次；
//当i=1时，9与8，7，6，5，4，3，2，10分别比较大小后调换位置，再将比较后较小数与后面的数比较并，这样比较8次；，以此类推 i+1<=j<10
{
if( a[min] > a[j] )
{
min = j; //将数的下标min往后移，寻找真正的较小数
}
if( min != i ) //当min与i不同，则表示原本的a[min]不是最小数，将现在的a[min]与a[i]交换位置
{
temp = a[j];
a[j] = a[min];
a[min] = temp;
}
for(j=0;j<10;j++)
{
printf("%d ",a[j]);
}
print("\n");
}
}
return 0;
}心得：个人觉得选择排序法在思维逻辑上比冒泡排序法要难些，对于这些排序要在理解的基础上加强记忆，不需要自己去写，只需将这些前人创作的代码记忆熟练即可。本文对选择排序jie'解释不是很清楚，希望大神们指点！