冒泡排序

 1 #include "stdafx.h"
 2 #include <iostream>
 3 #include <exception>
 4 using namespace std;
 5 
 6 /*排序用到的结构*/
 7 const int maxSize = 10;
 8 typedef struct
 9 {
10     int r[maxSize+1];
11     int length;
12 }SqList;
13 
14 /*数组元素交换*/
15 void swap(SqList *L,int i ,int j)
16 {
17     int temp = L->r[i];
18     L->r[i] = L->r[j];
19     L->r[j] = temp;
20 }
21 
22 /*冒泡排序  方法一 该法有缺点,算法效率低下*/
23 void BubbleSort0(SqList *L)
24 {
25     for(int i = 1;i!=L->length;++i)
26     {
27         for(int j = i;j != L->length;++j)
28         {
29             if(L->r[i] > L->r[j])
30             {
31                 swap(L,i,j);
32             }
33         }
34     }
35 }
36 /*改进的冒泡排序*/
37 void BubbleSort(SqList *L)
38 {
39     for(int i = 1;i!=L->length;++i)
40     {
41         for(int j=L->length-1;j>=i;j--)
42         {
43             if(L->r[j]>L->r[j+1])
44             {
45                 swap(L,j,j+1);
46             }
47         }
48     }
49 }
50 /*继续改进的冒泡排序*/
51 void BubbleSort2(SqList *L)
52 {
53     int i,j;
54     int flag = true;
55     for(i =1;i!=L->length&& flag;i++)
56     {
57         flag = false;
58         for(j=L->length-1;j>=i;j--)
59         {
60             if(L->r[j]>L->r[j+1])
61             {
62                 swap(L,j,j+1);
63                 flag = true;
64             }
65         }
66     }
67 }
68 int _tmain(int argc, _TCHAR* argv[])
69 { 
70 
71 
72     return 0 ;
73 }