정렬 직접 삽입 (c 언어 구현)

1159 단어 데이터 구조
#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 insertSort(SqList *L)
{
	int i, j;
	for (i = 2; i <= L->length; i++)
	{
		if (L->r[i] < L->r[i-1])		//  L->r[i]       ,              
		{
			L->r[0] = L->r[i];			//    ,                ,               
			for (j = i-1; L->r[j] > L->r[0]; j--)	//                 
			{										//       :1、           2、j=0 r[j]==r[0]
				L->r[j+1] = L->r[j];	//    ,         
			}
			L->r[j+1] = L->r[0];		//         ,  j     1    j+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]);
	}		
	insertSort(&L);
	printf("
"); for (i = 1; i < L.length+1; i++) { printf("%d ", L.r[i]); } printf("
"); return 0; }

좋은 웹페이지 즐겨찾기