冒泡排序

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 
 5 void P(int* arr)            //打印数组
 6 {
 7     for(int i=0 ; i<10 ;++i)
 8         printf("%d ",arr[i]);
 9     printf("\n");
10 }
11 
12 void B(int* arr)            //冒泡排序
13 {
14     bool tag=1;
15     for(int i=0 ; i<10 ;++i)
16     {
17         tag=1;
18         for(int j=0 ; j<10-i-1 ;++j)
19         {
20             if(arr[j]>arr[j+1])
21             {
22                 int tmp=arr[j];
23                 arr[j]=arr[j+1];
24                 arr[j+1]=tmp;
25                 tag=0;
26             }
27         }
28         if(1==tag)
29             break;
30     }
31 }
32 
33 int main(int argc, char* argv[])
34 {
35     int arr[10];
36     for(int i=0 ; i<10 ; ++i)
37         arr[i]=rand()%100;
38     P(arr);
39     B(arr);
40     P(arr);
41     system("pause");
42     return 0;
43 }
posted on 2015-04-26 11:00 Evence 阅读(186) 评论(0) 编辑收藏举报