排序算法1 ——冒泡排序

最简单排序实现算法一

 

[csharp]  view plain  copy

1.   1 #include <stdio.h>  
2.   2 #include <stdlib.h>  
3.   3 #include <time.h>  
4.   4 #define MAX 10  
5.   5 int main()  
6.   6 {int i,j,temp;  
7.   7  srand(time(NULL));  
8.   8  int a[MAX];  
9.   9  for(i=0;i<=MAX-1;i++)  
10.  10    {  
11.  11      a[i]=rand()%100;  
12.  12    }  
13.  13        for(i=0;i<MAX-1;i++)  
14.  14           {for(j=i+1;j<=MAX-1;j++)  
15.  15               { if(a[i]>a[j])  
16.  16                     {    temp=a[i];  
17.  17                          a[i]=a[j];  
18.  18                          a[j]=temp;  
19.  19                     }      
20.  20               }       
21.  21           }     
22.  22    for(i=0;i<MAX;i++)  
23.  23      {  
24.  24         printf("a[%d]=%d\t",i,a[i]);  
25.  25      }   
26.  26  return(0);  
27.  27 }    
28.                             

冒泡排序实现算法一

template <typename T>
void mySort(T *a, int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - 1 - i; j++)
{
if (a[j] > a[j + 1])
Swap<T>(a[j], a[j + 1]);
}
}
}

冒泡排序实现算法二

[csharp]  view plain  copy

1.  1 #include <stdio.h>  
2.  2 #include <stdlib.h>  
3.  3 #include <time.h>  
4.  4 #define MAX 10  
5.  5 int main()  
6.  6 {int i,j,temp;  
7.  7  srand(time(NULL));  
8.  8  int a[MAX];  
9.  9  for(i=0;i<=MAX-1;i++)  
10. 10    {  
11. 11      a[i]=rand()%100;  
12. 12    }  
13. 13        for(i=0;i<MAX-1;i++)                 //循环次数  
14. 14           {for(j=MAX-2;j>=i;j--)          //每一轮排序的操作次数  
15. 15               { if(a[j]>a[j+1])           //从后往前交换  
16. 16                     {    temp=a[j];  
17. 17                          a[j]=a[j+1];  
18. 18                          a[j+1]=temp;  
19. 19                     }  
20. 20               }  
21. 21           }  
22. 22    for(i=0;i<MAX;i++)  
23. 23      {  
24. 24        printf("a[%d]=%d\t",i,a[i]);  
25. 25      }  
26. 26          return(0);  
27. 27       }  

冒泡排序实现算法3

[csharp]  view plain  copy

1.  1 #include <stdio.h>  
2.  2 #include <stdlib.h>  
3.  3 #include <time.h>  
4.  4 #define MAX 10  
5.  5 #define TURE 1  
6.  6 #define FALSE 0  
7.  7 typedef int Status;  
8.  8 int main()  
9.  9 {int i,j,temp;  
10. 10  Status flag=TURE;  
11. 11  srand(time(NULL));  
12. 12  int a[MAX];  
13. 13  for(i=0;i<=MAX-1;i++)  
14. 14    {  
15. 15      a[i]=rand()%100;  
16. 16    }  
17. 17        for(i=0;i<MAX-1 && flag;i++)             //循环次数  
18. 18           {  
19. 19                flag=FALSE;                     //每轮排序后重置flag，若前几个数排序正常，则退出总的循环  
20. 20                for(j=MAX-2;j>=i;j--)           //每一轮排序的操作次数  
21. 21               { if(a[j]>a[j+1])                //从后往前交换  
22. 22                     {    temp=a[j];  
23. 23                          a[j]=a[j+1];  
24. 24                          a[j+1]=temp;  
25. 25                          flag=TURE;  
26. 26                     }  
27. 28               }  
28. 29           }  
29. 30    for(i=0;i<MAX;i++)  
30. 31      {