C语言排序实例（选择、冒泡、插入、折半、快速）

#include <stdio.h>

///选择法排序
//a：为数组首地址
//n：为数组元素个数
void select_sort(int *a, int n)
{
	int i, j, k, temp;
	for(i = 0; i < n-1; i++)
	{
		k = i;
		for(j = i+1; j < n; j++)
		{
			if(a[k] > a[j])
			{
				k = j;
			}
		}
		
		if(i != k)
		{
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
}

///冒泡法排序
void bubble_sort(int *a, int n)
{
	int i, j, temp;
	for(i = 0; i < n-1; i++)
	{
		for(j = 0; j < n-1-i; j++)
		{
			if(a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

///插入法排序
void insert_sort(int *a, int n)
{
	int i, j, temp;
	for(i = 1; i < n; i++)
	{
		temp = a[i];
		for(j = i-1; j >= 0 && a[j] > temp; j--)
		{
			a[j+1] = a[j];//将前面的值往后移
		}
		a[j+1] = temp; //插在a[j]的后面
	}
}

///折半排序（希尔排序）
void shell_sort(int *a, int n)
{
	int i, j, flag, temp;
	int gap = n;

	while(gap > 1)
	{
		gap = gap/2; //增量缩小，每次减半(折半)
		do
		{
			flag = 0;
			
			//n-gap是控制上限不让越界
			for(i = 0; i < n-gap; i++)
			{
				j = i + gap; //相邻间隔的前后值进行比较
				if(a[i] > a[j])
				{
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
					
					flag = 1;
				}
			}
			
		}while(flag != 0);
	}
}

///快速排序
//查找位置
int find_pos(int *a, int low, int high)
{
	int val = a[low];
	
	while(low < high)
	{
		while(low < high && a[high] >= val)
		{//大于移动，小于则赋值，降序则相反
			high--;
		}
		a[low] = a[high];
		
		while(low < high && a[low] <= val)
		{//小于移动，大于则赋值，降序则相反
			low++;
		}
		a[high] = a[low];
	}//终止while循环之后low和high一定是相等的
	
	//high可以改为low
	a[low] = val;
	
	return low;
}

//low：第一个元素下标
//high：最后一个元素下标
void quick_sort(int *a, int low, int high)
{
	if(low < high)
	{
		int pos = find_pos(a, low, high);
		quick_sort(a, low, pos-1);
		quick_sort(a, pos+1, high);
	}
}

int main(int argc, char *argv[])
{
	int a[] = {2, 10, 8, 1, 9, 7, 5, 4, 0, 6, 3};
	int n = sizeof(a)/sizeof(a[0]); //数组元素个数
	
	//select_sort(a, n); //选择法排序
	//bubble_sort(a, n); //冒泡法排序
	//insert_sort(a, n); //插入法排序
	//shell_sort(a, n); //折半排序（希尔排序）
	quick_sort(a, 0, n-1); //快速排序
	
	int i = 0;
	for(i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	
	return 0;
}

本教程示例代码下载请点此链接：http://download.csdn.net/detail/tennysonsky