c语言排序方法(快速排序 ,冒泡排序,选择排序,哈希表)。

**

C语言快速排序

**

#include <stdio.h>
#include<string.h>
void quick_sort(int *a,int n)
{
	int i,j,p,temp;
	if(n<2)return;
	p=a[n/2];//获取数组基准值
	for(i=0,j=n-1;;i++,j--)
	{
		while(a[i]<p)//对元素进行遍历，假设左边的数据没有p中保存的元素大，那么继续寻找，并且把i自增,当找到比p大的或者相等得则停止第一个while循环.
			i++;
		while(p<a[j])//当找到比p小的或者相等得则停止第二个while循环.
			j--;
		if(i>=j)//当i>=j意味着此时数据已经全部遍历完了,因为i与j分布在数组左右两部分，当它们重合，当然也就表明它们遍历完.
			break;
		temp=a[i];a[i]=a[j];a[j]=temp;//两个while循环分别找到啦一个左边比p大得元素，和一个右边比p小的数字,交换两元素位置.若数据大小顺序正确此时i=j 不在进行交换.
	}
	//第一个递归调用处理数组的前部分，a对应的是数组的首地址，i是指对应的元素个数；第二个递归调用处理数组后部分，a + i指的当然是首地址加偏移地址，
	quick_sort(a,i);
	quick_sort(a+i,n-i);
}
int main()
{
	int a[]={2,5,7,3,-1,1,4},n,i;
	n=sizeof(a)/sizeof(a[0]);
	for(i=0;i<n;i++)
		printf("%3d",a[i]);
	printf("\n");
	quick_sort(a,n);
	for(i=0;i<n;i++)
		printf("%3d",a[i]);
	printf("\n");
	return 0;
}

程序改进对任意数量数组进行快速排序
主函数部分改进

int main()
{
	int *p,n,i;
	printf("输入排序数组元素个数");
	scanf("%d",&n);
	p=(int*)malloc(sizeof(int)*n);//添加新的头文件#include<stdlib.h>
	printf("输入数据");
	for(i=0;i<n;i++)
		scanf("%d",&p[i]);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	quick_sort(p,n);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	return 0;
}

**

C语言冒泡排序

**

方法一：

#include<stdio.h>
#include<stdlib.h>
void bubble_sort(int *p,int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
			if(p[j]<p[j+1])
			{temp=p[j];p[j]=p[j+1];p[j+1]=temp;}
	}
}
int main()
{
	int *p,n,i;
	printf("输入排序数组元素个数");
	scanf("%d",&n);
	p=(int*)malloc(sizeof(int)*n);
	printf("输入数据");
	for(i=0;i<n;i++)
		scanf("%d",&p[i]);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	bubble_sort(p,n);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	return 0;
}

使用二重循环遍历整个数组进行排序,不检测数组是否有序,直至对全部数据排一次后结束。所以时间复杂度为O(N^2)

C语言选择排序

#include<stdio.h>
#include<stdlib.h>
void select_sort(int *p,int n)
{
	int i,j,k,temp;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(p[j]<p[k])
				k=j;
			temp=p[k];p[k]=p[i];p[i]=temp;
	}
}
int main()
{
	int *p,n,i;
	printf("输入排序数组元素个数");
	scanf("%d",&n);
	p=(int*)malloc(sizeof(int)*n);
	printf("输入数据");
	for(i=0;i<n;i++)
		scanf("%d",&p[i]);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	select_sort(p,n);
	for(i=0;i<n;i++)
		printf("%3d",*(p+i));
	printf("\n");
	return 0;
}