C語言排序「大雜燴「

2020-08-14 21:08:16

1.氣泡排序:相鄰元素比較大小,每比較一次就將最大的排在最後,依次比較n-1、n-2…,一共比較(n*(n-1)/2)次

void bubble(int a[10])
{
	int i,j,temp;

	for(i=0;i<10;i++)
	{
		for(j=9;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
			temp=a[j];
			a[j]=a[j-1];
			a[j-1]=temp;
			}
		}
	}

}

2.快速排序:依次與該元素前面的元素比較大小,最終確定最小元素的位置,依次比較1、2…,****

void insert(int a[10])
{
	int temp;
	int i,j;
	for(i=1;i<10;i++)
	{
		temp=a[i];
		j=i;
		while(a[j-1]>temp&&j>=1)
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
}

未完待續。。。
在这里插入图片描述