两个排序算法

浏览数：21 / 时间：2015年06月08日

好几天没写博客了，最近要考试了，有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     }