排序

最新推荐文章于 2024-11-28 13:35:01 发布

原创最新推荐文章于 2024-11-28 13:35:01 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了四种经典的排序算法：冒泡排序、选择排序、插入排序和快速排序。从算法原理、实现细节到实际应用，逐一解析这些算法的特点和效率。通过实例代码展示每种算法的具体实现，并对比它们在不同场景下的表现，旨在为读者提供全面的排序算法知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

#define N 10
void generate(int *a,int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		a[i] = rand()%100+100;
	}
}
void print(int *a, int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n");
}
void change(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
void sort(int *a, int n)
{
	int i,j;
	for(i = 0; i < n-1; i++)
	{
		int k = 0;
		for(j = 0; j < n-1-i; j++)
		{
			if(a[j] > a[j+1])
			{
				change(&a[j], &a[j+1]);
				k++;
			}
		}
		if(k == 0)
			break;
	}
}
int main()
{
	int *a = (int *)malloc(sizeof(int)*N);
	time_t time1;
	srand((unsigned int)time(&time1));
	generate(a,N);
	print(a, N);
	sort(a, N);
	print(a, N);
	system("pause");
	return 0;

	
}

2、选择排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

#define N 10
void generate(int *a,int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		a[i] = rand()%100+100;
	}
}
void print(int *a, int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n");
}
void change(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
void sort(int *a, int n)
{
	int i,j;
	int min;
	for(i = 0; i < n-1; i++)
	{
		min = a[i];
		for(j = i+1; j < n; j++)
		{
			if(a[j] < min)
			{
				min = a[j];
				change(&a[i],&a[j]);
			}
		}
	}
}
int main()
{
	int *a = (int *)malloc(sizeof(int)*N);
	time_t time1;
	srand((unsigned int)time(&time1));
	generate(a,N);
	print(a, N);
	sort(a, N);
	print(a, N);
	system("pause");
	return 0;

	
}

3、插入排序

void sort(int *a, int n)
{
	int i, j;
	int temp;
	for(i = 1; i < n; i++)
	{
		temp = a[i];
		j = i-1;
		while(j >= 0 && a[j] > temp)
		{
			a[j+1] = a[j];
			j--;
		}
		if(j != i-1)
		{
			a[j+1] = temp;
		}
	}
}

4、快速排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

#define N 10
void generate(int *a,int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		a[i] = rand()%100+100;
	}
}
void print(int *a, int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n");
}
int partition(int *a, int low, int high)
{
	int p = a[low];
	while(low < high)
	{
		while(low < high && a[high] >= p)
		{
			high--;
		}
		if(low < high)
		{
			a[low] = a[high];
			low++;
		}
		while(low < high && a[low] < p)
		{
			low++;
		}
		if(low < high)
		{
			a[high] = a[low];
			high--;
		}
	}
	a[low] = p;
	return low;
	
}

void sort(int *a, int low, int high)
{
	if(low < high)
	{
		int p = partition(a, low, high);
		sort(a, low, p-1);
		sort(a, p+1, high);
	}
}
int main()
{
	int *a = (int *)malloc(sizeof(int)*N);
	time_t time1;
	srand((unsigned int)time(&time1));
	generate(a,N);
	print(a, N);
	sort(a, 0, N-1);
	print(a, N);
	system("pause");
	return 0;

	
}