快速排序、冒泡排序

 1 #include<stdio.h>
 2 
 3 void QuickSort(int * a,int left,int right)
 4 {
 5     if(left>right)
 6     {
 7         return;
 8     }
 9     int stand=a[left];
10     int i=left;
11     int j=right;
12     //得到基准数位置 
13     while(i!=j)
14     {
15         while(i<j&&a[j]>=stand)
16         {
17             --j;
18         }
19         while(i<j&&a[i]<=stand)
20         {
21             ++i;
22         }
23         if(i<j)
24         {
25             int temp=a[i];
26             a[i]=a[j];
27             a[j]=temp;            
28         }
29     }
30     //将基准数放入找出的位置 
31     a[left]=a[i];
32     a[i]=stand;
33     //递归处理 
34     QuickSort(a,left,i-1);
35     QuickSort(a,i+1,right);
36     return;
37 }
38 
39 void  BubbleSort(int * a,int n)
40 {
41     for(int i=0;i<n-1;i++)
42     {
43         for(int j=0;j<n-1;j++)
44         {
45             if(a[j]>a[j+1])
46             {
47                 int temp=a[j];
48                 a[j]=a[j+1];
49                 a[j+1]=temp;
50             }
51         }
52     }
53 }
54 
55 int main()
56 {
57     int * a=new int[10000];
58     for(int i=0;i<10000;i++)
59     {
60         a[i]=10000-i;
61     }
62     QuickSort(a,0,9999);
63     //BubbleSort(a,9999);
64 /*    for(int i=0;i<10000;i++)
65     {
66         printf("%d\n",a[i]);
67     } */
68     return 0;
69 }