数据结构复习(冒泡排序与快速排序)

冒泡排序

冒泡排序c语言大家都学过，就不多说，说一下补充的部分。就是当当前的数不再发生交换时，就退出循环。这样可以减少循环的次数。以及，冒泡排序是一种稳定的排序算法

#include<iostream>
using namespace std;
int main()
{
	int a[20]={1,3,2,5,3,6,7,4,5,6};
	int i=0,j=0,k=0;
	int x;
	int flag=0;
	while(flag==1&&i<9)
	{
		flag=0;
		for(j=0;j<9-i;j++)
		{
			if(a[j]>a[j+1])
			{
				flag=1;
				x=a[j];
				a[j]=a[j+1];
				a[j+1]=x;
			}
		}
		i++;
	
	}
	for(k=0;k<10;k++)
		printf("%d\n",a[k]);	
}

快速排序

每一趟快速排序都会产生一个中枢值，然后将中枢值的左右部分分别快速排序迭代。
一趟快速排序的过程：
1，将数组第一个值赋给中枢值；
2，初始i为数组第一个元素的索引，j为最后一个。
3，从j开始，向前寻找找到比中枢值小的值后停下来，交换a[i]与a[j];
4，从i开始，向后寻找找到比中枢值大的值后停下来，交换a[i]与a[j];
5，i==j时退出循环。

#include<iostream>
using namespace std;
void quick(int a[],int low,int high)
{
	int hub;
	int t,i,j;
	i=low;
	j=high;
	hub=a[i];
	while(i!=j)
	{
		while(j>i)
		{
			if(a[j]<hub)
			{
				t=a[j];
				a[j]=a[i];
				a[i]=t;
				
				break;
			}
			j--;
		}
	
				
	
		while(i<j)
		{
			if(a[i]>hub){
				t=a[j];
				a[j]=a[i];
				a[i]=t;
				
				break;
			}
			i++;
		}
		
	}
		for(int i=0;i<10;i++)
			cout<<a[i]<<'\t';
		cout<<endl;
	if(i>low)
		quick(a,low,i-1);
	if(j<high)
		quick(a,j+1,high);
}
int main()
{
	int a[]={1,3,2,5,3,6,7,4,5,6};
	quick(a,0,9);

}