<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 }