排序算法

最新推荐文章于 2024-11-09 18:28:42 发布

原创最新推荐文章于 2024-11-09 18:28:42 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

数据结构算法专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了冒泡排序、插入排序和选择排序算法的实现，并通过实例代码展示了它们的性能对比。

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

#include <stdio.h>
void BubbleSort(int a[], int size);
void InsertSort(int a[], int size);
void swap(int &a,int &b)
{
	int t= a;
	a = b;
	b = t;
}
void PA(int a[],int size)
{
	for(int i=0;i<size;i++)
		printf("%4d",a[i]);

}
void main(void)
{
	int a[]={3,6,9,5,4} ;
	int size = sizeof(a)/sizeof(a[0]);
	InsertSort(a,size);
	PA(a,size);

}
void BubbleSort(int a[], int size)
{
	for( int i=size -1; i>0; i--)
		for(int j=0; j<i; j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
}
void SelectSort(int a[], int size)
{
	for( int i=0; i<size; i++)
		for(int j=i; j<size; j++)
		{
			if(a[i]>a[j])
			{
				swap(a[i],a[j]);
			}
		}
}
void InsertSort(int a[], int size)
{
	for( int i=0; i<size; i++)
		for(int j=i; j>0; j--)
		{
			if(a[j]<a[j-1])
			{
				swap(a[j],a[j-1]);
			}
		}
}