大话数据结构——冒泡排序

#include<iostream>

using namespace std;



#define MAX_SIZE 100//用于排序数组个数的最大值



typedef struct  

{

	int r[MAX_SIZE+1];//用于存储要排序的数组

	int length;//用于记录顺序表的长度



}sqlist;



//用于交换数组r中下标i和下标j的数组元素的值

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

{

	int temp;

	temp=L->r[i];

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

	L->r[j]=temp;

}



//冒泡排序(比较SB的)

int maopaopaixu_SB(sqlist* L)

{

	int len=L->length;

	for(int i=1;i!=len;++i)

	{

		for(int j=i+1;j!=len;++j)

		{

			if(L->r[i]>L->r[j])

				swap(L,i,j);

		}

	}

	return 1;

}



//冒泡排序（正常）

int maopaopaixu_zc(sqlist* L)

{

	int len=L->length;

	for(int i=1;i!=len;++i)

	{

		for(int j=len;j!=i;j--)

		{

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

				swap(L,j,j-1);

		}

	}

	return 1;

}



//冒泡排序（优化）

int maopaopaixu_yh(sqlist* L)

{

	int len=L->length;

	int flag=0;

	for(int i=1;i!=len;++i)

	{

		flag=0;

		for(int j=len;j!=i;j--)

		{

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

			{swap(L,j,j-1);flag=1;}

		}

		if(flag==0)

			break;

	}

	return 1;

}

int main()

{



}