linux C开发day3: 冒泡排序与选择排序

今天在学了数组的基础上，认识理解两种排序方法：冒泡排序法和选择排序法。

心得：个人觉得选择排序法在思维逻辑上比冒泡排序法要难些，对于这些排序要在理解的基础上加强记忆，不需要自己去写，只需将这些前人创作的代码记忆熟练即可。本文对选择排序解释不是很清楚，希望大神们指点！

一、冒泡排序法

冒泡排序法的是思想是：

从第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ÿ