C语言排序算法的几种实现过程

void bubblesort(int *a,int n){
	int i,j;
	for(i=0;i<n-1;i++){//N-1轮循环 
		for(j=0;j<n-1-i;j++){//j<n-1-i 小优化 
			if(a[j]>a[j+1]){
				swap(&a[j],&a[j+1]);
			}
		}
	}
}

//双向冒泡排序
void bidbubblesort(int *a,int n){
	int i,j;
	int left,right;
	left=0;right=n-1;
	while(left<right){
		for(i=left;i<right;i++){
			if(a[i]>a[i+1]){
				swap(&a[i],&a[i+1]);
			}
		} //从左向右比较，会出现一个最大的数在最右边 
		right--;
		for(i=right;i>left;i--){
			if(a[i]<a[i-1]){
				swap(&a[i],&a[i-1]);
			}
		} //从右向左比较，会出现一个最小的数在最左边 
		left++;
	}
}

void selectsort(int *a,int n){
	int i,j,min_pos;
	//每一次从新进入循环都要先设置最小值的下标min_pos是当前i的值 
	for(i=0;i<n-1;i++){
		min_pos=i;
		for(j=i+1;j<n;j++){//从min_pos的下一个开始遍历数组，与a[min_pos]比较，记录最小值的下标 
			if(a[j]<a[min_pos]) {
				min_pos=j;
			}
		}
		if(min_pos!=i){
			swap(&a[i],&a[min_pos]);
		}
	}
}

//逆向选择排序
void selectsort(int *a,int n){
	int i,j,max_pos;
	for(i=n-1;i>0;i--){ //每一次从新进入循环都要先设置最大值的下标max_pos是当前i的值
		max_pos=i; //设置假设最大值下标  
		for(j=i-1;j>=0;j--){ //j从最大值下标的前一个开始，与最大值比较直到j=0 
			if(a[j]>a[max_pos]){
				max_pos=j;
			}
		}
		if(max_pos!=i){
			swap(&a[max_pos],&a[i]);
		}
	}
}
//双向选择排序
void bidselectsort(int *a,int n){
	int i,j;
	int left,right;
	int min_pos,max_pos;
	left=0;
	right=n-1;
	while(left<right){
		max_pos=right;
		min_pos=left;
		for(i=left+1;i<=right;i++){
			if(a[i]<a[min_pos]){
				min_pos=i;
			}
		}
		if(min_pos!=left){
			swap(&a[min_pos],&a[left]);
		}
		left++;
		for(i=right-1;i>=left;i--){
			if(a[i]>a[max_pos]){
				max_pos=i;
			}
		}
		if(max_pos!=right){
			swap(&a[max_pos],&a[right]);	
		}
        right--;	
	}
}

void insertsort(int *a,int n){
	int temp;
	int i,j;
	for(i=1;i<n;i++){//从0-1有序到0-n-1有序 
		temp=a[i];
		for(j=i-1;j>=0;j--){//往前看 
			if(a[j]<temp) break;		
			else{
				a[j+1]=a[j];//将现在这个下标j的数后移一位，那应该就是移到下标为j+1的位置 
			}
		}//出循环的条件是break或者j=-1; 此时应该将a[j+1]=temp; 
		a[j+1]=temp;
	}
}

void quicksort(int *a,int n)
{
	if(n<2){//数组的元素少于两个就不用排序了 
		return;
	}
	//递归调用时，std、left，right都是相应的参数，这样写是没问题的
	int std=a[0];	//选取数组第一个数作为中心轴 （基准数） 
	int left=0;		//左下标  
	int right=n-1;	//右下标 
	int moving=2;	//判断当前应当移动哪个下标，1-左下标，2-右下标 
	while(left<right)
	{
		if(moving==2)//移动右下标的情况 
	//此时应当找出一个数 比基准数std 小的数 放到左边多出来的坑位 
		{
			if(std<a[right])
	//如果右下标位置元素的值大于等于基准数，则右下标继续向左移动 
			{
				right--; 
			}
			else
			//如果右下标位置元素的值小于基准数，那么把右下标的元素填到左下标的坑中 
			{ 	//三步操作：填数，改决策变量，移动下标 
				a[left]=a[right];
				left++;		//让左下标向右移动
				moving=1;	//改变 决定移动哪个下标的变量moving，使得下次循环将移动左下标 
				continue;
			}	
		} 
		if(moving==1)//移动左下标的情况 
//此时应当找出一个比基准数std要大的数 放到此时右下标多出来的坑位 
		{
			if(a[left]<std)//如果左下标位置元素的值小于std基准数，则左下标继续向右移动 
			{
				left++;
			} 
			else//如果左下标位置元素的值大于std基准数，将该值填到右下标的坑位 
			{
				a[right]=a[left];
				right--;	//让右下标向左移动 
				moving=2;	//改变 决定移动哪个下标的变量moving，使得下次循环将移动右下标 
			} 
		} 
	}
	//此时一轮循环结束，left应该等于right，将此时的坑位填入std基准数 
	a[left]=std;//此时基准数的位置是在left这里 
	//这样基准数的左边是有 0-left-1，即left个元素 
	//这样基准数的右边是有 n-left-1 个元素 （右边就等于全部减去左边再减去中间一个元素） 
	//递归调用该函数，只是传进去的参数需要调整使得，每次调用函数的范围合理 
	quicksort(a,left);//对上一次基准数的左边进行排序   
	quicksort(a+left+1,n-left-1);//对上一次的基准数的右边进行排序 
	//注意传入的参数是 数组和数组元素个数,这个仔细分析一下就行，传入数组的首地址
}