<span>产生10个随机数,用选择法排序,从大到小输出(降序)</span>

选择法排序:

 1 #include <iostream>
 2 #include<ctime>
 3 #include<cstdlib>
 4 using namespace std;
 5 
 6 int main() {
 7     int a[10] ,i,j,t,k;
 8     srand(time(0));                    //srand()函数根据当前时间产生随机数
 9     t=rand();
10     for(i=0;i<=10;i++){
11         a[i] = rand()%100 +100;        //10个随机整数,区间为【100,199】
12         cout<<a[i]<<"\t";
13     }
14     cout<<endl;
15    
16     //选择法排序
17     for(i = 0;i <=10; i++){
18        k = i;
19        for(j=i+1; j<=10; j++){
20            if(a[k] < a[j]){
21                k = j;                                   //指针标记k指向大数
22            }
23        }
24        if(k != i){
25             t = a[i]; a[i] = a[k]; a[k] = t;    //交换a[i]和a[j]
26         }
27     }
28     //排序后,输出
29     for(i=0;i<=10;i++){
30         cout<<a[i]<<"\t";
31     }
32     
33     return 0;
34 }

 

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务