빅 데이터 구조 - 거품 정렬

1074 단어 데이터 구조
#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()

{



}


좋은 웹페이지 즐겨찾기