冒泡排序、选择排序、插入排序、快速排序

#include<stdio.h>
//冒泡排序，思想：从最末位开始 往前一位一位比较，比前一位小的话，就交换位置
//两个for,第一个for循环用于记录已排序的位置，第二个for循环用于已排序位置到结束位置之间的冒泡排序
void popsort(int *p ,int n)
{
	int i=0,j=0;
	int temp= 0;
	for(i=0;i<n;i++)
	{
		for(j=n;j>i;j--)
		{
			if(p[j] < p[j-1])
			{
				temp = p[j];
				p[j] = p[j-1];
				p[j-1]= temp;
			}
		}
	}
}
//选择排序,由前往后选择最小的数。一轮比较完后，将最小的数放到前面
//两个for循环，第一个for用于固定位置，第二个for用于查找固定位置后面最小的数，然后将最小的数和固定位置上的数交换
void SelectSort(int *p,int n)
{
	int i,j,k;
	int temp;
	for(i=0;i<n;i++)
	{
		k = i;
		for(j=i+1;j<n;j++)
		{
			if(p[k] > p[j])
				k = j;
		}
		if (k != i)
		{
			temp = p[k];
			p[k] = p[i];
			p[i] = temp;
			//将最小数，和本轮的起始位置互换

		}
	}
}
//插入排序，插入前面都是已经顺序排序的序列。
//从第二个数开始（第一个数本身就是已排序序列），依次插入前面已排序的序列
void  insertsort(int *p,int n)
{
	int i,j;
	int temp;
	for(i = 1;i<n;i++)
	{
		int k = i;
		for(j = i-1;j>= 0;j--)
		{
			if(p[k] < p [j])
			{
				temp = p[k];
				p[k] = p[j];
				p[j] = temp;
				k = j;
			}
			else
			{
				break;
			}
		}
	}
}
void swap(int *a,int *b)
{
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}
//快速排序，时间复杂度O(logn)。二分法思想，每二分一次就能确定一个数的准确位置
//算法思想：取第一个数为哨兵，然后从最后面的数依次和哨兵比较（a、比哨兵的值小，就交换end和begin两个位置的值。否则end--,继续比较.
//找到一个比哨兵小的值后。就开始从前面begin位置和哨兵值比较（b、比哨兵的值大，就交换begin和end两个位置的值。否则begin++,继续比较。
//------直到begin和end相等，结束一个递归，将哨兵的值赋值给begin的位置，这个位置就是该哨兵准确的位置
//代码，三个while循环：大while循环，确保完整扫描一遍数据，第二个while循环用于，end和哨兵的比较，第三个while循环用于，begin和哨兵的比较
void quicksort(int *p,int ibegin,int iend)
{
	if(ibegin >= iend)
		return ;
	int i = ibegin;
	int j = iend;
	int iValue = p[ibegin];
	while(ibegin < iend)
	{
		while(ibegin < iend)
		{
			if(iValue <= p[iend])
				iend--;
			else
			{
				swap(p+ibegin,p+iend);
				break;
			}
		}
		while(ibegin < iend)
		{
			if(iValue >= p[ibegin])
				ibegin ++;
			else
			{
				swap(p+ibegin,p+iend);
				break;
			}
		}
	}
	p[ibegin] = iValue;
	quicksort(p,i,ibegin-1);
	quicksort(p,ibegin+1,j);
}


void main()
{
	int isuzu[]={2,33,4,55,8,5,7,88,22,22,99};
	//popsort(isuzu,10);
	//SelectSort(isuzu,10);
	//insertsort(isuzu,10);
	quicksort(isuzu,0,10);
	int i=0;
	while(i<11)
	{
		printf("\n %d   ",isuzu[i]);
		i++;
	}
}