两个排序算法

好几天没写博客了，最近要考试了，有c语言。本来准备就为了应付考试，随便学一下的，然后准备下学期用c来学习数据结构和算法，可是，看了一些视频，就准备入坑c/c++了。。。。自己学了将近一个学期的c#，就这样放弃感觉还是有些小舍不得呢。。。不过，技术都是有共同性的，也不算是浪费时间了

然后贴代码：

int num[10];
    time_t tms;
    srand((unsigned int)time(&tms));//生成种子
    for (int i = 0; i < 10; i++)//生成数组元素为10 的数组
    {
        num[i] = 100 + rand() % 100;
        printf("%d
", num[i]);
    }


    //冒泡排序
    for (int i = 0; i < 10 - 1; i++)
    {
        
        for (int j = 0; j < 10 - 1 - i; j++)
        {
            //int max=0;//num为下标
            if (num[j]>num[j+1])
            {
                int tmp = num[j];
                num[j] = num[j+1];
                num[j+1] = tmp;
            }
        }
    }

int num[10];
    time_t tms;
    srand((unsigned int)time(&tms));//生成种子
    for (int i = 0; i < 10; i++)//生成数组元素为10 的数组
    {
        num[i] = 100 + rand() % 100;
        printf("%d
", num[i]);
    }


    //选择排序
    for (int i = 0; i < 10; i++)
    {
        int max=0;//最大数的下标，开始默认为第一个数
        for (int j = 0; j < 10  - i; j++)
        {
            
            if (num[max] < num[j])
            {
                max = j;
            }
        }

        int tmp = num[10 - 1 - i];
        num[10 - 1 - i] = num[max];
        num[max] = tmp;

    }

上面就是冒泡排序和选择排序的实现代码了

冒泡排序呢，就是每一次都从头开始冒泡，选出大的那个，继续往后面冒，一轮下来，最大的就冒到最后面了，下一轮冒泡可以找到倒数第二大的数放在倒数第二的位置。。。。反复。。。。

选择排序呢，就是每一次都找出最大数的下标，然后将最大的数放到最后。

我个人认为，这两种排序方法本质上都是一样的，都是比较之后交换，冒泡交换的是数值本身，而选择交换的是数组的下标。

就纯int型数字数组来言的话，我觉得效率基本是一样的，因为数组的下标和数组中元素的sizeof都是一样的，是4个字节。

当然，这些都是我瞎想的，具体到底是怎样的，相信以后我学了数据结构和算法之后，能够得到正确的答案。