排序

直接插入排序

void insertSort(SeqList arrayList, int n)
{
	int i,j;
	int temp;
	
	for(i = 1;i < n;i++)
	{
		temp = arrayList[i];
		if(temp >= arrayList[i-1])
		{
			continue;
		}

		for(j = i-1;j >= 0;j--)
		{
			if(temp < arrayList[j])
			{
				arrayList[j+1] = arrayList[j];
				continue;
			}			
			break;
		}

		arrayList[j+1] = temp;	
	}

	return;
}

冒泡排序

void BubbleSort(SeqList arrayList, int n)
{
	int i,j,temp;
	int flag = 0;

	for(i=0;i<n;i++)
	{
		flag = 0;
		for(j=n-1;j>i;j--)
		{
			if(arrayList[j] < arrayList[j-1])
			{
				temp = arrayList[j-1];
				arrayList[j-1] = arrayList[j]; 
				arrayList[j] = temp;
				flag = 1;
			}				
		}

		if(flag == 0)
		{
			break;
		}
	}

	return;
}

直接选择排序

void SlectSort(SeqList arrayList, int n)
{
	int temp,i,j,k;

	for(i=0;i<n;i++)
	{
		k = i;
		for(j=i+1;j<n;j++)
		{
			if(arrayList[i] > arrayList[j])
			{
				k = j;
			}
		}

		if(k != i)
		{
			temp = arrayList[k];
			arrayList[k] = arrayList[i];
			arrayList[i] = temp;		
		}
	}
	return;
}