keil上使用C语言生成伪随机数冒泡排序的简单算法

By | 2019年11月16日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdlib.h>

unsigned int data[30],sort[30],unsort[30]; //定义所求三个数组

int main (void) {
    int i,j,t,p;
    unsigned int n;
   
    for(n=0;n<30;n++)
    {
        data[n]=rand()%(101);   //生成不大于100的随机数
        sort[n]=n;                 //生成随机数排序序号
        unsort[n]= data[n];    //将data数组元素分别赋给unsort数组
    }
   
    for(i=0;i<29;i++)               //使用冒泡排序法
    {
        for(j=0;j<29-i;j++){
            if(data[j]>data[j+1]){
                t=data[j];
                data[j]=data[j+1];
                data[j+1]=t;
           
                p=sort[j];
                sort[j]=sort[j+1];  //匹配数列的序号
                sort[j+1]=p;}
            }
        }
   
    while (1); 
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注