C语言排序“大杂烩“

最新推荐文章于 2024-09-13 21:45:13 发布

置顶编程小菜熊

最新推荐文章于 2024-09-13 21:45:13 发布

阅读量134

点赞数

分类专栏：数据结构 C 文章标签：排序算法数据结构

本文链接：https://blog.csdn.net/padingdun/article/details/108006777

版权

C 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

数据结构

2 篇文章 0 订阅

订阅专栏

本文探讨了C语言中两种常见的排序算法：冒泡排序和快速排序。冒泡排序通过相邻元素比较实现，总共需要比较(n*(n-1)/2)次。而快速排序则采用选择基准值的方法，通过与前面元素比较来确定最小值位置，以此实现排序目的。

摘要由CSDN通过智能技术生成

1.冒泡排序：相邻元素比较大小，每比较一次就将最大的排在最后，依次比较n-1、n-2…，一共比较(n*(n-1)/2)次

void bubble(int a[10])
{
	int i,j,temp;

	for(i=0;i<10;i++)
	{
		for(j=9;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
			temp=a[j];
			a[j]=a[j-1];
			a[j-1]=temp;
			}
		}
	}

}

2.快速排序：依次与该元素前面的元素比较大小，最终确定最小元素的位置，依次比较1、2…

void insert(int a[10])
{
	int temp;
	int i,j;
	for(i=1;i<10;i++)
	{
		temp=a[i];
		j=i;
		while(a[j-1]>temp&&j>=1)
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
}

快速排序：一般取第一个元素作为基准值，小于基准值放左边，大于基准值放右边，循环完一次后更换基准值…

	void quick(int low,int hight,int a[10])
{
	int i;
	int first=low;
	int last=hight;
	int temp=a[first];
    if (low >= hight)
		return;
	while(first<last)
	{
		while(a[last]>=temp&&first<last)
		{
			last--;
		}
		a[first]=a[last];
		while(a[first]<=temp&&first<last)
		{
			first++;
		}
		a[last]=a[first];
	}
    a[first]=temp;
    quick(low, first - 1,a);
	quick(first+1, hight,a);
}