两个排序算法

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

然后贴代码：

 1 int num[10];

 2     time_t tms;

 3     srand((unsigned int)time(&tms));//生成种子

 4     for (int i = 0; i < 10; i++)//生成数组元素为10 的数组

 5     {

 6         num[i] = 100 + rand() % 100;

 7         printf("%d\n", num[i]);

 8     }

 9 

10 

11     //冒泡排序

12     for (int i = 0; i < 10 - 1; i++)

13     {

14         

15         for (int j = 0; j < 10 - 1 - i; j++)

16         {

17             //int max=0;//num为下标

18             if (num[j]>num[j+1])

19             {

20                 int tmp = num[j];

21                 num[j] = num[j+1];

22                 num[j+1] = tmp;

23             }

24         }

25     }

 1 int num[10];

 2     time_t tms;

 3     srand((unsigned int)time(&tms));//生成种子

 4     for (int i = 0; i < 10; i++)//生成数组元素为10 的数组

 5     {

 6         num[i] = 100 + rand() % 100;

 7         printf("%d\n", num[i]);

 8     }

 9 

10 

11     //选择排序

12     for (int i = 0; i < 10; i++)

13     {

14         int max=0;//最大数的下标，开始默认为第一个数

15         for (int j = 0; j < 10  - i; j++)

16         {

17             

18             if (num[max] < num[j])

19             {

20                 max = j;

21             }

22         }

23 

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

25         num[10 - 1 - i] = num[max];

26         num[max] = tmp;

27 

28     }

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

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

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

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

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

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