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

#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++;
}
}