排序

最新推荐文章于 2025-01-10 21:51:58 发布

原创最新推荐文章于 2025-01-10 21:51:58 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#可用

可用专栏收录该内容

0 篇文章

订阅专栏

本文详细介绍了排序算法（插入、快速、选择、冒泡、希尔法）与数据结构（数组、链表、栈、队列、二叉树、散列表），提供了C语言实现代码，适合初学者学习。

#include"stdio.h"
#define PI 3.14159

1.插入。

#include "stdafx.h"
void r(int *a,int n) ;

int _tmain(int argc, _TCHAR* argv[])
{
	int n=5,i,a[30];
	for(i=0;i<n;i++)
	{
		scanf_s("%d",&a[i]);
	}
		r(a,n);
		for(i=0;i<n;i++)
		{
		printf("%d\t",a[i]);
		}
	return 0;
}

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

2.快速（适合大量）

<#include "stdafx.h"
void quick(int a[],int i,int j);
int _tmain(int argc, _TCHAR* argv[])
{
	int n=10,i,a[30],b=0,c=n-1;
	for(i=0;i<n;i++)
	{
		scanf_s("%d",&a[i]);
	}
	quick(a,b,c);
		for(i=0;i<n;i++)
		{
		printf("%d\t",a[i]);
		}
	return 0;
}


void quick(int a[],int i,int j) 

{ 

int m,n,temp; 

int k; 

m=i; 

n=j; 

k=a[(i+j)/2]; /*选取的参照*/ 

do { 

while(a[m]<k&&m<j) m++; /* 从左到右找比k大的元素*/ 

while(a[n]>k&&n>i) n--; /* 从右到左找比k小的元素*/ 

if(m<=n) { /*若找到且满足条件，则交换*/ 

temp=a[m]; 

a[m]=a[n]; 

a[n]=temp; 

m++; 

n--; 

} 

}while(m<=n); 

if(m<j) quick(a,m,j); /*运用递归*/ 

if(n>i) quick(a,i,n); 

}

3.选择

void choise(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; /*是k总是指向最小元素*/ 
		    if(i!=k)           /*当k!=i是才交换，否则a[i]即为最小*/ 
			{ 
				temp=a[i]; 
				a[i]=a[k]; 
				a[k]=temp;
			} 
	} 
}

4.冒泡

void bubble(int a[],int n) /*定义两个参数：数组首地址与数组大小*/ 

{ 
	int i,j,temp; 
	for(i=0;i<n-1;i++) 
		for(j=i+1;j<n;j++) /*注意循环的上下限*/ 
			if(a[i]>a[j]) 
			{ 
				temp=a[i]; 
				a[i]=a[j]; 
				a[j]=temp; 
			} 
}

5.shell法

void shell(int a[],int n) 
{ 
int i,j,k,x; 
k=n/2; /*间距值*/ 
while(k>=1) { 
for(i=k;i<n;i++) { 
x=a[i]; 
j=i-k; 
while(j>=0&&x<a[j]) { 
a[j+k]=a[j]; 
j-=k; 
} 
a[j+k]=x; 
} 
k/=2; /*缩小间距值*/ 
} 
}