冒泡排序

#include

typedef struct

{

int r[10];

int length;

}SqList;

void swap (SqList * L, int i, int j)

{

int temp = L->r[i];

L->r[i] = L->r[j];

L->r[j] = temp;

}

void BubbleSort2(SqList *L)

{

int i, j;

for (i = 0; i length - 1; i++)

{

for (j = L->length - 2; j >= i; j--)

{

if (L->r[j] > L->r[j + 1])

swap (L, j, j + 1);

}

}

}

void BubbleSort3(SqList *L)

{

int i, j;

bool flag = 1;

for (i = 0; i length - 1 && flag; i++)

{

flag = 0;

for (j = L->length - 2; j >= i; j--)

{

if (L->r[j] > L->r[j + 1])

{

swap (L, j, j + 1);

flag = 1;

}

}

}

}

int main()

{

SqList list;

int i;

list.length = 10;

for (i = 0; i < 10; i++)

{

scanf ("%d", &list.r[i]);

//getchar();

}

BubbleSort3(&list);

for (i = 0; i < 10; i++)

printf ("%d  ", list.r[i]);

return 0;

}

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/25361369/viewspace-720120/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/25361369/viewspace-720120/