#include
#define T 1
#define F 0
#define MAXSIZE 10 //要排序數組個數的最大值
typedef struct
{
int r[MAXSIZE + 1]; //存儲要排序數組,r[0]用作哨兵或臨時變量
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 bubbleSort(SqList *L)
{
int i, j;
int flag;
for (i = 1; i length && flag; i++)
{
flag = 0;
for (j = L->length; j > i; j--) //冒泡一定是從后往前比較
{
if (L->r[j] r[j-1])
{
swap(L, j, j-1);
flag = 1; //如果沒有交換說明已經排好序了
}
}
}
}
int main()
{
int i;
SqList L;
L.length = 10;
for (i = 1; i < L.length+1; i++)
{
L.r[i] = i;
}
L.r[5] = 100;
L.r[7] = 90;
for (i = 1; i < L.length+1; i++)
{
printf(”%d ”, L.r[i]);
}
//printf(”\n”); //在這裏加上一句printf 最後打印的就是未排序之前的數組 ??? 求解
bubbleSort(&L);
printf(”\n”);
for (i = 1; i < L.length+1; i++)
{
printf(”%d ”, L.r[i]);
}
printf(”\n”);
return 0;
}
滿意
4 評價