대화 데이터 구조 - 정렬 삽입

1081 단어 데이터 구조
#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;

}



//           1   ,   0    

/*          ,              ,              */

void insert_sort(sqlist* L)

{

	int len=L->length;//     

	int key;//   

	for(int i=2;i!=len;i++)//          

	{

		if(L->r[i]<L->r[i-1])/

		{

			key=L->r[i];

			int j=i-1;

			while(j>=1&&key<L->r[j])//              

			{

				L->r[j+1]=L->r[j];//              

				j--;//

			}

			L->r[j+1]=key;//    

		}

	}

}

int main()

{

	sqlist L;

	L.length=3;

	L.r[1]=3;

	L.r[2]=2;

	L.r[3]=4;



	for(int i=1;i<=3;i++)

		cout<<L.r[i]<<endl;



	insert_sort(&L);



	for(int i=1;i<=3;i++)

		cout<<L.r[i]<<endl;



	system("pause");

	return 1;









}


좋은 웹페이지 즐겨찾기